希尔排序（ShellSort）——加强版的插入排序

希尔(Shell)排序又称为缩小增量排序，它是插入排序算法的一种加强版。它与插入排序的不同之处在于：它会优先和距离较远的元素进行比较。

希尔排序的基本思想：
（1）选择一个希尔增量序列t1，t2，…，tk，（递减序列，tk=1）
（2）按增量序列个数k，对序列进行k 趟排序，
每趟排序，根据对应的增量ti，将待排序列分割成若干子序列，分别对各子序列进行插入排序。
当且仅当增量为1 时，整个序列合成为一组，构成一组有序数字，完成排序。

说明：
（1）希尔增量的起始值不超过整个序列的长度，并且最好选择素数（由经验得出，学者可以尝试一下）。
（2）希尔增量序列是递减的，递减规律自行确定，但一定要保证最后一个希尔增量值为1。

为了方便学者理解掌握，举例说明：
实现9 11 21 25 7 4 12 17 52 28这10个数从小到大的排序

假定希尔增量的初始值为整个序列长度的一半，即t=5，希尔增量的递减规律为t=t/2；希尔排序的过程如下：

第一趟：布尔增量t=5（从左往右，每一个数a和相距为5的数b进行比较，如果a>b，则交换a和b的位置，否则，不交换）
<