- 1.概述
- 2. 模拟
- 3. 推导
- 4. 性能
- 5. 位移方法
1.概述
希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。
希尔排序法基本思想
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。
