插入排序及希尔排序的小栗子

做个通俗描述这两个排序的笔记，文绉绉的我真记不住…起码要我写代码的时候我做不到那么文绉绉…这只是就个人理解易于记忆，要专业解释的可以搜一下大神的描述~
就从大到小排序举例，插入排序就是我在已经排好序的队伍里（这个队伍一开始是0的）跟最后一个比较，我如果比他大我就插他队，一直往前插，直到前一个是比我大的，那就打不过不走了，坐下来乖乖排好。希尔排序就加了个步长的概念，一个个插入太麻烦了，有十个人要排队那步长就是10/2=5，我就在队伍最后往前挑，每隔五个我就比较插队。步长5的都排好了，那步长继续折半，这时候是2，每隔两个比较排队，最后步长为1，也就等同于插入排序了，但经过之前的步长，现在有序程度已经很高了，效率会比单纯用插入排序高。
插入排序：

public class PaiXuChaRu {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int len = scanner.nextInt();
        int data[] = new int[len + 1];
        for (int i = 0; i < len; i++) {
            data[i] = scanner.nextInt();
        }
        int cout = 0;
        for (int i = 0; i < len; i++) {
        	//data[0]~data[j]往前就是已经排好序的队
            for (int j = i; j > 0; j--) {
                if (data[j - 1] < data[j]) {
                    data[j - 1] = data[j] + data[j - 1];
                    data[j] = data[j - 1] - data[j];
                    data[j - 1] = data[j - 1] - data[j];
                    for (int k = 0; k < len; k++) {
                        System.out.print(data[k] + " ");
                    }
                    System.out.println();
                } else {
                    break;
                }
            }
        }
    }
}

输入data大小：10
输入10个整数：78 65 39 74 82 61 84 73 49 72
i=0、1、2的时候队伍都没有变化，这里就i=3那部分举例：data[3]起身来往前排序，这时候值为74，跟data[2]的39比较，小东西，插你队！然后一直走到data[1]的位置，前面是78，怂了，确定就data[1]位置坐下。

希尔排序：

public class PaiXuXiEr {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int len = scanner.nextInt();
        int data[] = new int[len + 1];
        for (int i = 0; i < len; i++) {
            data[i] = scanner.nextInt();
        }
        int buChang = len;
        while (buChang >= 1) {
            buChang = buChang / 2;
            if (buChang > 0) {
                for (int i = buChang; i < len; i++) {
                    for (int j = i; j - buChang >= 0; j -= buChang) {
                        if (data[j] > data[j - buChang]) {
                            data[j - buChang] = data[j] + data[j - buChang];
                            data[j] = data[j - buChang] - data[j];
                            data[j - buChang] = data[j - buChang] - data[j];
                            System.out.println("步长："+buChang);
                            for (int k = 0; k < len; k++) {
                                System.out.print(data[k] + " ");
                            }
                            System.out.println();
                        } else {
                            break;
                        }
                    }
                }
            }
        }
    }
}

输入data大小：10
输入10个整数：78 65 39 74 82 61 84 73 49 72
譬如步长是2的时候，经过之前步长=5的排序，现在的排序是78 84 73 74 82 61 65 39 49 72。因为要跨两步嘛，78、84跨就越界了，所以73开始，73跨两步跟78比，斗不过，原地坐下（从步长变成2之后到这里，队列的排序是没变化过的）。然后到82加入战斗，一脚就把比它小的73踢到data[4]的位置，走到data[2]（这个而体现在78 84 82 74 73 61 65 39 49 72这行，这也是步长=2后队列的第一次变化），此时82还不甘心，因为前面还有个data[0]是78比它小的，于是它坐到了data[0]的位置：