函数题：有序表的插入【有题解视频】

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

### 函数接口定义：
c
void ListInsertSort(SqList *L, DataType x);

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

### 裁判测试程序样例：
c
#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);
if(input==-1)break;
ListInsert(&L1, i+1, input); //插入数据
}
scanf("%d",&x);
ListInsertSort(&L1, x); // 本题要求函数在主函数中的调用
TraverseList(L1); //遍历

}

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


### 输入样例：

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

in
1 3 6 7 8 9 -1
3



### 输出样例：

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

out
1 3 3 6 7 8 9






答案：若无答案欢迎评论

#写在前面的话#

*提供题解视频，是为了帮助大家掌握算法的思想，在今后的编程、考试、面试中，换了语言，换了编译器，换了开发平台，都能重现这种思想，从而编写出任意语言任意编译器任意开发平台下面的这种算法的代码来，所以对于一打开题解报告，就直接拖到视频最后看参考代码的做法，我们非常不赞同，也不符合我们制作PPT录制讲解视频的初衷，希望大家体谅我们的苦心。*

https://www.bilibili.com/video/BV1n34y187E2?spm_id_from=333.999.0.0