希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。

1、获取数组长度除了2，获取增量,且分组

2、组内第一个值赋值给【tmp】

3、组内排序：如果为真，则组内对比。注意组内可能为多个值，因此角标为j=j-jmp;

4、组内排序：如果为假，不交换

相关代码： 希尔排序Java实现代码