希尔排序额

算法思想
基本思路是先选定一个整数作为增量，把待排序文件中的所有数据分组，以每个距离的等差数列为一组，对每一组进行排序，然后将增量缩小，继续分组排序，
重复上述动作，直到增量缩小为1时，排序完正好有序。

希尔排序基本步骤：

选择初始增量a=length/2，
缩小增量继续以a=a/2的方式进行，直到增量a=1为止，
增量的每次变化都会将原始序列划分为若干组，
分别对每一组进行插入排序，
小数放前面，大数移

public class paixu {
    public static void main(String[] args){
        int[] array = {11,12,3,4,6,1,22,9,10,44};

        int a = array.length;
        while (true) {
            a =a/ 2;   //增量每次减半
            for (int i = 0; i < a; i++) {
                for (int j = i + a; j < array.length; j =j+ a) {//这个循环里其实就是一个插入排序
                    int b = j -a;
                    while (b >= 0 && array[b] > array[a+b]) {
                        int temp = array[b];
                        array[b] = array[b+a];
                        array[b + a] = temp;
                        b =b - a;
                    }
                }
            }
            if (a == 1)
	//跳出循环结束
                break;
        }
        System.out.println("排序结果：");
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }
}
//排序前：{11,12,3,4,6,1,22,9,10,44};
//排序后：{1,3,4,6,9,10,11,12,22,44};

到了后面，最后增量a=1进行插入排序后就是最终的有序序列。