Donald Shell 希尔排序

该算法号称是一种冲破二次时间屏障的算法，它通过比较相距一定间隔的元素来工作，每一趟比较所用的距离随着算法的进行而减小，直到只比较相邻一趟的元素为止，

由于增量一直在减小，因此这个排序也称作缩减增量排序.

如果使用增量n，则在使用n一趟排序之后，对于第i个元素，有a[i]<=a[i+n]，所有相隔n个位置的元素都是被排序的.

code:

<span style="font-size:18px;">public class TestShellSort {
	public static void main(String[] args){
		int[] x = {81,94,11,96,12,35,17,95,28,58,41,75,15};
		shellSort(x);
		for(int i: x){
			System.out.print(i+ " ");
		}
	}
	public static void shellSort(int[] a){
		int j;
		int index =0;
		for(int gap = a.length/2;gap>0;gap/=2){
			for(int i=gap;i<a.length;i++){
				int tmp = a[i];
				for(j=i;j>=gap&&tmp<a[j-gap];j-=gap){
					a[j] = a[j