教育部—微软精品课程建设项 void Insertion Sort( Sqlist &l)i ∥对顺序表L作直接插入排序。 for(i-2, 1-Llength; ++i) if (L rli].key <Lr[i-1. key)& L r0=L ri ∥复制为监视哨 for(j=1-1; Lr[o]. key L rli]. key;--j) Lrj+1]=L,rj;∥记录后移 Lr+1]=Lr[0;∥插入到正确位置 3 //Insertsort 南京航空航天大学数据结构课题组版权所有void InsertionSort ( SqList &L ) { // 对顺序表 L 作直接插入排序。 for ( i=2; i<=L.length; ++i ) if (L.r[i].key < L.r[i-1].key) { } } // InsertSort L.r[0] = L.r[i]; // 复制为监视哨 for ( j=i-1; L.r[0].key < L.r[j].key; -- j ) L.r[j+1] = L.r[j]; // 记录后移 L.r[j+1] = L.r[0]; // 插入到正确位置