摘要：
> 希尔排序算法是按其设计者希尔（Donald Shell）的名字命名，该算法由1959年公布，是插入排序的一种更高效的改进版本。
希尔排序是基于插入排序的以下两点性质而提出改进方法的：
- 插入排序在对几乎已经排好序的数据操作时，效率高。
- 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。
1. 基本思想
1. 先取一个小于n的整数d1作为第一个增量，把待排序的全部记录分成dx个组。所有距离为d1的倍数的记录放在同一个组中
2. 先在各组内进行直接插入排序
3. 然后取第二个增量d2 阅读全文
