直接插入排序

 

/* 對 順 序 錶 L 作 直 接 插 入 排 序 */
 void InsertSort ( SqList *L){
     int i, j;
     for (i = 2; i <= L- > length ; i++) {
         /* 需 將L- >r[i] 插 入 有 序 子 錶 */
         if (L->r[i] < L- >r[i - 1]) {
             /* 設 置 哨 兵 */
             L->r [0] = L- >r[i];
             for (j = i - 1; L- >r[j] > L- >r [0]; j - -)
                 /* 記 錄 後 移 */
                 L- >r[j + 1] = L- >r[j];
             /* 插 入 到 正 確 比特 置 */
             L->r[j + 1] = L->r [0];
                 }
         }
 }