7-3 在有序链表中插入数据 (25 分)

给定一批严格递增排列的整型数据，给定一个x，若x不存在，则插入x，要求插入后保持有序。存在则无需任何操作。

输入格式:
输入有两行： 第一个数是n值，表示链表中有n个数据。后面有n个数，分别代表n个数据。 第二行是要插入的数。

输出格式:
输出插入后的链表数据，以空格分开。行末不能有多余的空格。

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

5 1 3 6 9 11
4
结尾无空行
输出样例1:
在这里给出相应的输出。例如：

1 3 4 6 9 11
结尾无空行
输入样例2:
在这里给出一组输入。例如：

5 1 3 6 9 11
3
结尾无空行
输出样例2:
在这里给出相应的输出。例如：

1 3 6 9 11
结尾无空行
作者
陈晓梅
单位
广东外语外贸大学
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
   
    int i=1,num[1000],insert,count=0,j;
    while(1){
   
    	scanf("%d",