希尔排序

基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。

public static void main(String[] args){
        int a[] = {34, 8, 64, 51, 32, 21};
        shellSort(a);
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }
    
    public static void shellSort(int[] a) {
        for (int gap = a.length/2; gap > 0; gap /= 2) {
            for (int i = gap; i < a.length; i++) {
                int temp = a[i];
                int j;
                for (j = i; j >= gap && temp < a[j-gap]; j -= gap) {
                    a[j] = a[j-gap];
                }
                a[j] = temp;
            }
        }
    }