209-希尔排序算法的思想和性能分析

1、希尔排序算法的思想和性能分析

希尔排序可以认为是插入排序的一个优化，升级。

如果数据序列从大的方向，从全局看，已经是趋于有序的，那么插入排序是所有排序算法中效率最高的。

希尔排序就是从插入排序的这句中总结优化的，它以自己最大的能力在全局中不断地把数据调整成趋于有序的，这样使得插入排序效率就越来越高。

插入排序是按顺序从左到右，依次定位到元素，然后在前面已排序的序列中找到合适的位置插入。0
也就是说，随着插入排序的进行，只是前面那部分是有序的，从整体上表现出来，并不是越排越有序。

而希尔排序对插入排序的优化是，让全局数据序列越来越有序，尽最快的速度先变成趋于有序的序列，然后统一用插入排序进行处理。

希尔排序：对数据进行分组插入排序。

我们进行第一次分组处理