【希尔排序对插入排序的优点】

希尔排序算法又叫缩小增量排序算法，是一种更高效的插入排序算法。和普通的插入排序算法相比，希尔排序算法减少了移动元素和比较元素大小的次数，从而提高了排序效率。

希尔排序算法的实现思路是：

• 将待排序序列划分成多个子序列，使用普通的插入排序算法对每个子序列进行排序；
• 按照不同的划分标准，重复执行第一步；
• 使用普通的插入排序算法对整个序列进行排序。

1.当数组长度很大时，使用插入排序有个弊端，就是如果最小值排在很末端的时候，插入排序需要从末端开始，逐个往前比较到第一个位置，很低效。而希尔排序通过分组的方式，直接让前端跟末端的元素进行比较，解决了插入排序的这个弊端。
2.在希尔排序中，一个数组在进行了n-排序之后，再进行更细化的k-排序，这个数组仍然是满足n-排序的，所以这个数组是越来越有序。
3.当一开始 增量n 很大的时候，每一个子数组的元素很少，所以对每个子数组用插入排序进行内部排序是很高效的；而后随着增量n不断减小，这个数组是越来越有序的，此时使用插入排序也是很有利的。

所以希尔排序会比插入排序更快，而且数组的大小越大，提升越明显。

希尔排序是基于直接插入排序​​​​​​​的以下两点性质而提出的改进方法：
1.在对几乎已经排好序的数据操作时，插入排序的效率高，即可以达到线性排序的效率。
2.一般来说是低效的，因为插入排序每次只能将数据移动一位。