算法 3.3
void InsertPass( SqList &L, int i ) {
  // 已知 L.r[1..i-1]中的記錄已按關鍵字非遞減的順序有序排列，本算法實現
  // 將L.r[i]插入其中，并保持 L.r[1..i]中記錄按關鍵字非遞減順序有序
      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];                       // 插入到正確位置
} // InsertPass