递增有序顺序表的插入

实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现
已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。

输入格式:

第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。

输出格式:

对每一组输入，在一行中输出插入X后的递增的顺序表。

输入样例:

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

5
1 3 5 7 9
6

输出样例:

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

1,3,5,6,7,9,

#include "stdio.h"
#define Max 100
typedef  struct MyStruct
{
	int  a[Max];
	int last;
}List;
int main() {
	int n, x,i;
	List p;
	scanf("%d", &n);
		p.last = n;
		for (i = 1;i <= p.last;i++) {
			scanf("%d", &p.a[i]);
		}
		int k;
		scanf("%d", &k);
		for (i = p.last;i >= 1;i--) {
			if (k < p.a[i]) {
				p.a[i + 1] = p.a[i];
			}
			else {
				p.a[i + 1] = k;
				break;
			}
		}
		if (i == 0)//i--变成0
			p.a[1] = k;
		p.last++;
		for (i = 1;i <= p.last;i++) {
			printf("%d,", p.a[i]);
		}
	
	return 0;
}