92插入排序 Void BInsertsort( sqlist &l); for (i=2; i<=L length; i++) How=l; high=i-1; Lr[lOri]: while ( lowshigh) im=(lowthigh)/2; if(Lr[·key<Lrm].key)∥<确保稳定,若改为≤,则不稳定 high=m-1; Ise low=m+1 for (k=i-1; k>=high+l; k--)Lr[k+1FL.r[k: Lr[high+1=Lr[0B 3//BInsertsort 移动次数未变,故仍为O(m2)9.2 插入排序 Void BInsertSort( SqList &L)； { for ( i=2;i<=L.length;i++) {low=1；high=i-1 ； L.r[0]=L.r[i]； while (low≤high) {m=(low+high)/2； if (L.r[i]．key＜L.r[m]．key) //＜确保稳定，若改为≤，则不稳定 high＝ｍ-1; else low=m+1；} for ( k=i-1;k>= high+1;k--) L.r[k+1]=L.r[k]； L.r[high+1]=L.r[0];} }//BInsertSort 移动次数未变，故仍为O(n2 )