102插入排序 2.直接插入排序算法 void Insertsort(sqlist &l); {for(i=2;i<=n;i++) dro=; j=i1;/r[1!~ri1为有序子文件* while(r[.<rljlkey) {rj+ 1=rail;jj-1};/确定插入位置并移动 r|i+1l=r10; 3//strainsort10.2 插入排序 ⒉ 直接插入排序算法 void InsertSort(SqList &L)； {for( i=2;i<= n;i++) { r[0]=r[i]; j=i-1; /*r[1]～r[i-1]为有序子文件*/ while (r[0].key＜r[j].key) { r[j+1]=r[j]; j=j-1 }; /*确定插入位置并移动*/ r[j+1]=r[0]; } }//strainsort