排序思想
1.從第一個元素開始，我們認為第一個元素已經被排序

2.取出下一個元素，在已經排序的元素序列中從後向前掃描

3.如果該元素（已排序）大於新元素，將該元素移到下一位置

4.重復步驟3，直到找到已排序的元素小於或者等於新元素的位置，將新元素插入到該位置

5.執行第二步驟，直到所有元素遍歷完

public class InsertSort{
    public static void insertSort(int[] arr) {
        int j = 0;
        for(int i = 1;i<arr.length;i++) {
            
 
if(arr[i]<arr[i-1]) {
                int t = arr[i];  //記錄當前位置元素
                for(j = i - 1;j>=0&&t<arr[j];j--) {
                    arr[j+1] = arr[j];
                }
                arr[j+1] = t;
            }
        }
    }
}

排序之直接插入排序