摘要： 2-路插入排序是在折半插入排序的基础上再改进之，其目的是减少排序过程中移动记录的次数，但为此需要n个记录的辅助空间。时间复杂度为O(n^2)。理解：所谓的2-路，是指优先插入在序列前面或后面，然后再考虑插入到中间。void CInsertionSort::Path2Insertion(void){ //元素0是哨兵。 const int count = 9, length = count -1; int L[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49}; //对顺序表L作2-路插入排序。 int d[length] = { 0 }; d[0] = . 阅读全文