插入排序--＞1

import java.util.Arrays;

public class charu {
    public static void main(String[] args) {
        int[] arr = new int[]{2,9,1,6,4,8};
        System.out.println(Arrays.toString(sort(arr)));
    }
    public static int[] sort(int[] arr){
        for (int i = 1; i < arr.length; i++) {
            int top = arr[i];
            int Index = i-1;
            while(Index>=0 && top < arr[Index]){ //开始使用的!=0 因为这里会出现-1的坐标 所以要改成>=0
                arr[Index+1] = arr[Index];
                Index--;
            }
            if((Index+1)!=i){
                arr[Index+1] = top;
            }
        }
        return arr;
    }
}