希尔排序本质上是一种插入排序，但是对数列进行了等间隔分组处理，在每一组中做插入排序，这一优化使得时间复杂度降到了O(n^2)以下。 基本思想 希尔排序是按一定的间隔对数列进行分组，然后在每一个分组中做插入排序；随后逐次缩…

希尔排序本质上是一种插入排序，然则对数列举行了等距离分组处置惩罚，在每一组中做插入排序，这一优化使得时候复杂度降到了O(n^2)以下。 基础思想 希尔排序是按肯定的距离对数列举行分组，然后在每个分组中做插入排序；随后逐次…