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

设顺序表中的数据元素是按值非递减有序排列的，试编写一算法，将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;

int InitList(SqList *L); /* 细节在此不表 */
int ListInsert(SqList *L, int pos, DataType item); /* 细节在此不表 */
int TraverseList(SqList L); /* 细节在此不表 */
void ListInsertSort(SqList *L, DataType x); /* 本题要求补充函数 */

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