10.2.2插入排序 void InsertPass(Sqlist&L,inti)复杂度0(n) void InsertSort(Sqlist&L)复杂度0(n2) 数据的有序性影响算法最差比较移动(n+4)(n-1)/2 -是稳定排序 R[的 有序序列R[1.i-1 无序序列Ri.n 有序序列R[1.i 无序序列R[+1.n] ypb@ustc.edu.cn 中国科学技术大学 ypb@ustc.edu.cn 7 中国科学技术大学 void InsertPass(Sqlist &L,int i)复杂度 O(n) void InsertSort(Sqlist &L) 复杂度 O(n2) –数据的有序性影响算法 最差比较移动 (n+4)(n-1)/2 –是稳定排序 R[i] 有序序列R[1..i-1] 无序序列R[i..n] 有序序列R[1..i] 无序序列R[i+1..n] 10.2.2插入排序