【算法--插入排序】

一个由无序的数字构成的数组（比如：9,8,7,0,2,4,1），要求采用插入排序法进行排序
0、将原数组分成两段（一段是已排序段，另一段是未排序段）
1、将数组分为已排序段和未排序段（初始化时已排序段默认是第一个元素）
2、到未排序段去元素插入到已排序段中，并保证插入后仍然有效
3、重复执行第二步，直到未排序段元素全部插完
原数组：9,8,7,0,2,4,1
第1次排序的结果：8 9 7 0 2 4 1
第2次排序的结果：7 8 9 0 2 4 1
第3次排序的结果：0 7 8 9 2 4 1
第4次排序的结果：0 2 7 8 9 4 1
第5次排序的结果：0 2 4 7 8 9 1
第6次排序的结果：0 1 2 4 7 8 9
最后输出结果：0 1 2 4 7 8 9

代码实现逻辑

public void insertSort(int[] ints) {
    // 外层循环是未排序的元素
    for(int i=1;i<ints.length;i++){
        int data = ints[i];
        int j = i-1;
        while (j>-1){
            // 已排序的元素
            if(ints[j]>data){
                ints[j+1]=ints[j];
            }else {
                break;
            }
            // 第一种方式：在循环中逐步将元素往前挪，直至当前元素大于前一个值
            // ints[j]=data;
            j--;
        }
        // 第二种方式: 等循环结束后，再空缺的值补齐
        ints[j+1]=data;
        System.out.print("第"+i+"次排序的结果：");
        for (int anInt : ints) {
            System.out.print(anInt +" ");
        }
        System.out.println();
    }
}