6-7 直接插入排序

本题要求实现直接插入排序函数，待排序列的长度1<=n<=1000。

函数接口定义：

void  InsertSort(SqList L);

其中L是待排序表，使排序后的数据从小到大排列。
###类型定义：

typedef  int  KeyType;
typedef  struct {                      
  KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/                       
  int Length;      
}SqList;

答案：

void  InsertSort(SqList L){
    for(int i=2;i<=L.Length;i++){
        int p=i;
        L.elem[0]=L.elem[p--];
        while(p>0&&L.elem[p]>L.elem[0]){
            L.elem[p+1]=L.elem[p];
            p--;
        }
        L.elem[p+1]=L.elem[0];
    }
}