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