有序表的插入

设顺序表中的数据元素是按值非递减有序排列的，试编写一算法，将x插入到顺序表的适当位置上，以保持顺序表的有序性。

函数接口定义：

void ListInsertSort(SqList *L, DataType x);

其中 L 和 x 都是用户传入的参数。 L 表示顺序表， x 是要插入的元素。

裁判测试程序样例：

#include"stdio.h" 
#define LISTSIZE 100
typedef int DataType;
typedef struct{    
    DataType items[LISTSIZE];    
    int length;
}SqList;

/* 本题要求函数 */
void ListInsertSort(SqList *L, DataType x);

int InitList(SqList *L)
{/*L为指向顺序表的指针*/
    L->length=0;
    return 1;
}

int ListLength(SqList L)
{/*L为顺序表*/
    return L.length;
}

int ListInsert(SqList *L,int pos,DataType item)
{/*L为指向顺序表的指针,pos为插入位置,item为待插入的数据元素*/
    int i;
    if(L->length>=LISTSIZE){
        printf("顺序表已满，无法进行插入操作！");return 0;}
    if(pos<=0 || pos>L->length+1){
        printf("插入位置不合法，其取值范围应该是[1,length+1]");
        return 0;    }
    for(i=L->length-1; i>=pos-1; i--)    /*移动数据元素*/ 
        L->items[i+1]=L->items[i];
    L->items[pos-1]=item;        /*插入*/
    L->length++;            /*表长增一*/
    return 1; } 

int TraverseList(SqList L)
{/*L为顺序表*/
    int i;
    for(i=0;i<L.length;i++) printf("%d ",L.items[i]);
    printf("\n");
    return 1;
} 

void main()
{
  int i,input,x;
  SqList L1;           //定义顺序表
  InitList(&L1);       //初始化建空表
  for(i=0;;i++)
  {
       scanf("%d",&input);    // 某些编译器要求此处改为scanf_s
       if(input==-1)break;
       ListInsert(&L1, i+1, input);   //插入数据
   }
  scanf("%d",&x);  // 某些编译器要求此处改为scanf_s
  ListInsertSort(&L1, x);        // 本题要求函数在主函数中的调用
 TraverseList(L1);                //遍历

}

/* 请在这里填写答案 */

输入样例：

在这里给出一组输入。例如：

1 3 6 7 8 9 -1
3

输出样例：

在这里给出相应的输出。例如：

1 3 3 6 7 8 9 

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

参考答案：

void ListInsertSort(SqList *L, DataType x){
    int i,pos=0;
    for(i=0;L->items[i]<x;i++){
        pos++;
    }
    for(i=L->length-1;i>=pos;i--){
        L->items[i+1]=L->items[i];
    }
    L->items[pos]=x;
    L->length++;
}