【排序】希尔排序

这里使用直接插入排序对子序列排序。

注：此处R数组未知。但是如果数据从1开始到n, 更具循环边界条件，最后一个元素不能参加排序。而如果数据从0开始到n-1，它会导致R[0]数据丢失，所以这里应该是书里写错了。

d 的取法有多种，最初Shell提出取 d = [n/2]，直到d=1。Knuth 提出d= [d/3] + 1;

算法分析：对特定的待排序序列，可以准确地计算出比较次数和移动次数。但要弄清比较次数和移动次数与增量选择之间的依赖关系，并给出完整的数学分析，到目前还没有人能够做到。Knuth利用大量的实验统计资料得出，当n很大时，平均比较次数和平均移动次数大约的范围是：

（使用直接排序）

Shell排序是不稳定的排序