算法 3.4
void InsertSort ( SqList &L) {
      // 對(duì)順序表L作插入排序
      for ( i=2; i<=L.length; ++i )
        if ( L.r[i].key < L.r[i-1].key ) {  // "<"時(shí)，才需將L.r[i]插入有序子表
          L.r[0] = L.r[i];                  // 復(fù)制為哨兵
          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];                // 插入到正確位置
        } // if
} // InsertSort