直接插入排序

/* 对 顺 序 表 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];
                 }
         }
 }