排序算法（希尔排序）

希尔排序是插入排序的优化版本，是不稳定的排序算法。

思路：将整个待排序列分割成若干个子序列（由相隔增量个元素组成），分别进行直接插入排序，然后依次缩小增量再进行排序，待整个序列中的元素基本有序时，再对全体元素进行一次直接插入排序。

假设原始的待排序数组的长度为n。那么增量为n/3+1，并且每一次都是这么变化的，直到增量为1，完成整体的一次排序才结束。

前面的分组排序是为了使数组变得相对有序，使得最后一次插入排序变得高效。

代码如下：