92插入排序 (3)结论 1.直接插入排序的效率与待排文件的关键字排列有关; 2/.直接插入排序的时间复杂度为O(m2); 3/.直接插入排序是稳定的这一点由过程中WHE语 句的条件“<”保证的)。 void InsertSort(sqlist&L); {for(i=2;i<=n;i++) {r|0=r[il: while(r[o- key<rlilkey frlj+l=rljl; j=j-1;3 3//strainsort9.2 插入排序 ⑶ 结论 1/. 直接插入排序的效率与待排文件的关键字排列有关； 2/. 直接插入排序的时间复杂度为O(n2 )； 3/. 直接插入排序是稳定的(这一点由过程中WHILE语 句的条件“＜”保证的)。 void InsertSort(SqList &L)； {for( i=2;i<= n;i++) { r[0]=r[i]; j=i-1; while (r[0].key＜r[j].key) { r[j+1]=r[j]; j=j-1; }; r[j+1]=r[0];} }//strainsort