插入排序

blic static void main(String[] args) {
        int[]arr={2,3,4,5,6,7,8,9,1};
        insertionSort(arr);
        System.out.println(Arrays.toString(arr));
    }
//插入排序
    static void insertionSort(int[] array) {
        //外循环决定把哪个位置的元素向前插入
        for (int i = 1; i < array.length; i++) {
            //j表示当前可用的坑
            int j = i;
            //把坑里的元素取出
            int temp = array[j];
            //用取出的元素不停的跟坑前面的元素比较
            while (j > 0 && temp < array[j - 1]) {
                //如果取出的元素比坑前面的元素小，向后顶前面的元素
                array[j]=array[j-1];
                //向前挪坑
                j--;
            }
            //找到自己的坑
            array[j]=temp;
        }