diminishing
希尔排序shell sort属于插入排序的一种
希尔排序（Shell Sort）属于插入排序的一种。它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序（Diminishing Increment Sort）。 通过一个简单的例子来理解希尔排序
希尔排序，就是按某个增量值对数据进行分组，每组单独排序好后
希尔排序，就是按某个增量值对数据进行分组，每组单独排序好后，再缩小这个增量，然后按新增量对数据分组后每个分组再各自排序。最终增加缩小到1的时候，排序结束。所以希尔排序又叫缩小增量排序(Diminishing Increment Sort) **增量值的选择其实是个数学难题，有兴趣的可以自己搜下相关资料