希尔排序是八大经典排序算法之一，但是它不是稳定算法，因为它并不是像插入排序，规规矩矩的进行比较，而是采用激进的增量策略。但是，这个增量却是是它成为第一批冲破O(N^2)时间限制的算法之一。
希尔排序实际上是改良的直接插入排序
【Algorithm|希尔排序——Java】直接上代码：
/**
* shell排序是对插入排序的一种改进，它的效率与选择的增量有关（这里为了测试，采用最简单的）
* 该排序在效率上一般快于插入，因为相较于直接插入的“规矩”，希尔排序在前期采用了更为激进的交换比较策略（基于增量）
* 最后进行直接插入排序时，数组整体已经处于有序，所以速度更快
* 时间比较（5000个随机数,单位ms）：
* shell:912
* insert:1240
*/
public static void shellSort(int []arr) {
int shell[]= {5,3};
int temp;
//希尔排序在于根据增量两两进行类插入排序
for(int i=0;
i<2;
i++) {
int j=0,M=j+shell[i];
while(jif(arr[j]>arr[M]) {
temp=arr[j];
arr[j]=arr[M];
arr[M]=temp;
}
M=++j+shell[i];
}
}
//shell排序最后一次使用直接插入排序
insertSort(arr);
}
