版权声明：本文为博主原创文章，如果喜欢，欢迎转载！！！https://blog.csdn.net/qq_3881217
1. 什么是希尔排序？
简单来说，希尔排序就是多趟的直接插入排序，唯一不同的是，希尔排序时，待排元素的间隔量不断减小，最后减小为1，就变成了所有元素全排。
#1 宏观调控
#2 换分相等间隔的若干子序列
#3 实例演示
2. 算法实现
2.1 子函数 shellSortDecrement（）固定增量进行单趟直接插入排序
2.2 ShellMainCall调用
2.3 执行结果：