排序算法2---希尔排序

希尔排序 基本思想：希尔排序是插入排序的一个变种。不同之处在于我们按步长gap分组，对每组的记录采用直接插入排序，随着步长的逐渐减少，分组包含的记录越来越多，直到gap=1时，构成了一个有序记录。 时间复杂度： O(n^1.25) ~ 1.6*O(n^1.25) 空间复杂度： O(1) 稳 定 性 ：不稳定 适用场景：数据量较大 下图中为了方便，对gap以gap/2来计算，但最优的算法是gap/3

>>阅读原文<<