排序算法（五）——希尔排序

希尔排序，也称缩小增量排序或shell排序，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序算法的运作如下：

1. 将有n个元素的数组分为n/2个数字序列，第1个数据和第n/2+1个数据为一对，......

2.一次循环使每一个序列对排好顺序；

3.然后，再变成n/4个序列对，再次排序；

4.不断重复上述过程，直到序列减少最后变为一个，也就完成了整个排序。