算法之插入排序

实现原理

1. 通过构建有序序列，对于未排序数据，在已知排序序列中从后向前扫描，找到相应位置并插入。
2. 类似扑克码牌

@Test
    public void chaPai(){
        // 定义数组
        int[] ints = {2, 4, 3, 5, 7, 6, 9, 8, 1};

        for (int i = 1; i < ints.length; i++) {
            // 待排元素
            int v = ints[i];

            //插入位置  与前一个元素进行比较
            int index = i-1;
            while(index >= 0 && v < ints[index]){
                ints[index+1] = ints[index];
                index-- ;
            }
            ints[index+1] = v;

        }
        System.out.println(Arrays.toString(ints));
    }