插入排序(一)

/**
 * 插入排序（Insertion Sort） 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。
 * 它的工作原理是通过构建有序序列，对于未排序数据， 在已排序序列中从后向前扫描，找到相应位置并插入。
 */
public class Demo3 {

    public static void main(String[] args) {
        int[] ins = { 2, 3, 5, 1, 23, 6, 78, 34 };
        for (int j1 : ins) {
            System.out.print(j1 + " ");
        }
        System.out.println();
        // 从索引一开始遍历 默认索引0位置是已排好序的
        for (int i = 1; i < ins.length; i++) {

            // 内循环
            // 从i开始遍历 依次递减 依次与已排好序的数组从后向前比较
            int current = ins[i];

            for (int j = i; j > 0; j--) {
                // 内层第一次 1 与 0 比较
                // 第二次2 与 1 和0 比较
                // 3 与 2 1 0 比较
                // i 与 j-1 j-2 j-3 ..比较
                // 但是若将用ins[i]与ins[j-1]比较的话 交换的时候 有时候会改变原来数组
                // 
                if (current < ins[j - 1]) {
                    System.out.println("进入比较");
                    System.out.println("i = " + i + "j = " + (j - 1));

                    ins[j] = ins[j - 1];
                    ins[j - 1] = current;

                    for (int j1 : ins) {
                        System.out.print(j1 + " ");
                    }
                    System.out.println();
                }

            }

        }

    }
}