插排之希尔排序算法

步骤 将数据分红d = n//2 组，每一趟希尔排序从元素d开始，采用直接插排。html 每一个元素的比较和插入均在同一组内进行。python 更新d = d//2 。web 直到d=0时中止，当d=1时，至关于对近乎有序的结果进行一次完整的直接插排。算法 ​ 图解 图片来源app 复杂度 时间复杂度： 最好的状况，时间复杂度 O ( n ) O(n) O(n)。 最差的状况，时间复杂度 ( n

>>阅读原文<<