教育部—微软精品课程建设项目 void BilnsertionSort( SqList &l)i for(i-2, K=Llength; ++ii Lr[0]=L.r[i;∥将Lr暂存到Lr[0 在Lr[1-1中折半查找插入位置 for(j=1-1; j>=high+1; -j) Lr计+1]=Lrij;∥记录后移 L rhigh+1]=Lr[0];∥/插入 1// for 3// BInsertsortvoid BiInsertionSort ( SqList &L ) { } // BInsertSort 在 L.r[1..i-1]中折半查找插入位置； for ( i=2; i<=L.length; ++i ) { } // for L.r[0] = L.r[i]; // 将 L.r[i] 暂存到 L.r[0] for ( j=i-1; j>=high+1; --j ) L.r[j+1] = L.r[j]; // 记录后移 L.r[high+1] = L.r[0]; // 插入