通过西式排名学希尔算法

微风～雨

    最近因为要给部分程序提速，因为之前用的是插值和冒泡排序，后面在论坛和其他地方搜索了一下希尔排序和快速排序。
因为希尔排序的分组规则是不确定的，所以在论坛找了挺多次，可能是我搜索不准确的原因。许多帖子有希尔排序的代码，但对新手
极其不友好（PS：代码实在是不好理解）。
希尔排序是在插值排序的基础上进行改进（我了解的是这样，不一定准确），不过大部分帖子里面的核心代码，虽然是插值排序，但理解起来真的没有两个for循环加一个外层do循环好理解（也是按我的理解觉得，因人而异，哈哈），不过找了挺久，还是找到了适合我理解的希尔排序代码，花了一些时间消化。
刚好最近有个西式排名的列子，又刚好之前用的是插值排序写了一种解法，然后把希尔排序算上去，效果还不错。
为了让坛友能更好的理解希尔代码的运算规则，特地写了一个运算图解，按颜色分组，大家有需求的可以下载。