一、希尔排序基本思想
先将整个待排记录序列分割成若干子序列，分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序
希尔排序算法的特点：
- 缩小增量
- 多遍插入排序
希尔排序的思路
二、希尔排序的特点
- 一次移动，移动位置加大，跳跃式的接近排序后的最终位置
- 最后一次只需要少量移动
- 递增序列必须是递减的，最后一个必须是1
- 递增序列应该是互质的
三、希尔排序算法
四、希尔排序算法分析
希尔排序算法效率与增量序列的取值有关
五、希尔排序的稳定性
希尔排序是一种不稳定的算法
📢📢📢📢总结
