【正确答案】void InsertionSort(SqList &L) {
   //对顺序表L作直接插入排序
   for(i=2;i＜=L.1ength;++i)
   if(L.r[i].key＜L.r[i-1].key){
   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]; //插入到正确位置
   }
   } //InsertSort

【答案解析】无