在路上

摘要： 一、算法描述先取一个小于n的整数d1作为第一个增量，把全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。二、图示 待排序数组[13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10]，如果我们以步长为5开始进行排序： 13 14 94 33 82 25 59 94 65 23 45 27 73 25 39 10 排序后： 10 14... 阅读全文

摘要： 一、算法描述从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤3，直到找到已排序的元素小于或者等于新元素的位置将新元素插入到该位置后重复步骤2~5二、图示 三、性能描述 数据结构 ：数组 最差时间复杂度 ：O(n2) 最优时间复杂度 ：O(n) 平均时间复杂度 ：O(n2) 最差空间复杂度 ：总共O(n)，需要辅助空间O(1)四、总结 插入排序不适合对于数据量比较大的排序应用。但是，如果需要排序的数据量很小，例如，量级小于千，那么插入排序还是一个不错的选择。五、C... 阅读全文