希尔排序算法

希尔排序：把记录按步长 gap 分组，对每组记录采用直接插入排序方法进行排序。随着步长逐渐减小，所分成的组包含的记录越来越多，当步长的值减小到 1 时，整个数据合成为一组，构成一组有序记录，则完成排序。我们来通过演示图，更深入的理解一下这个过程。 

package MyPackage;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.PriorityQueue;

public class Tem {
public static void main(String[] args) {
int[] a=new int[]{1,6,9,2,4,5,7,9,0,2,1,64,7,2345,63,3,5,676,233,6552,345,34};
shellSort(a);
System.out.println(Arrays.toString(a));
}
public static void shellSort(int[] a){
for(int h=a.length/2;h>0;h/=2){
for(int i=h;i<a.length;i++){
int tem =a[i];
int j;
for(j=i;j>=h&&(tem<a[j-h]);j-=h){
a[j]=a[j-h];
}
a[j]=tem;
}
}
}

}