数据结构基础 希尔排序 之 算法复杂度浅析

希尔排序（Shell Sort）又叫作缩小增量排序（diminishing increment sort），是一种很优秀的排序法，算法自己不难理解，也很容易实现，并且它的速度很快。算法 Shell排序经过将数据分红不一样的组，先对每一组进行排序，而后再对全部的元素进行一次插入排序，以减小数据交换和移动的次数。shell 希尔排序是按照不一样步长对元素进行插入排序，当刚开始元素很无序的时候，步长最大

>>阅读原文<<