初级排序算法

1. 希尔排序：插入排序的升级，有一个increment(元素增量)，适用于乱序数组的插入排序
   • increment变化：每次increment = increment/3
   • 优点：代码量小，不需要额外的内存空间
   • 不稳定排序(不会保留原先相等数据的顺序)

// 希尔排序
    public static void ShellSort(int[] a) {
        int len = a.length; 
        int increment = len/3+1;  // 每次排序增量
        while(increment >= 1) {
            for(int i = increment; i<len; i++) {
                for(int j = i; j >= increment && a[j-increment] > a[j]; j-=increment) {
                    int temp = a[j];
                    a[j] = a[j-increment];
                    a[j-increment] = temp;
                }
            }
            increment = increment/3;
        }
    }

学习连接：https://blog.csdn.net/weixin_37818081/article/details/79202115