数据结构|希尔排序

欢迎点击「算法与编程之美」↑关注我们！ 本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。 介绍 最坏时间复杂度O（n^2） 希尔排序是插入排序的一种，是直接插入排序算法的一种更高效的改进版。(学习希尔排序之前需要了解插入排序)。 插入排序是每次向右移动一个步长的距离，对当前数值进行操作。而希尔排序就是加大插入排序的步长，这样可以使得元素可以一次性的朝最终位置前进一大步。

>>阅读原文<<