数据结构成神之路 -- Sort Algorithm 之希尔排序算法

版权声明：本文为博主原创文章，如果喜欢，欢迎转载！！！https://blog.youkuaiyun.com/qq_3881217

---

1. 什么是希尔排序？

  简单来说，希尔排序就是多趟的直接插入排序，唯一不同的是，希尔排序时，待排元素的间隔量不断减小，最后减小为1，就变成了所有元素全排。

#1 宏观调控

#2 换分相等间隔的若干子序列

 

#3 实例演示

2. 算法实现 

   2.1 子函数 shellSortDecrement（）固定增量进行单趟直接插入排序

 2.2 ShellMainCall调用

 2.3 执行结果：