【PTA】【C语言】递增序列的插入

递增序列的插入 已知顺序表L递增有序，将X插入到表L的适当位置上，题目所有测试数据中保证表L是有序的。 ###输入格式 只有一组数据，共分3行。第1行输入顺序表长度（不超过100），第2行输入递增有序的顺序表L，第3行输入要插入的数据元素X。所有数据为不超过10000的整数。 ###输出格式: 对每一组输入，在一行中输出插入X后的递增的顺序表(数据之间用逗号分隔)。

输入样例

5
1 3 5 7 9
6

输出样例

1,3,5,6,7,9

 代码如下：

#include <stdio.h>　
#include <string.h>
int main()
{
	int n, m, i, j;
	int a[99];
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &a[i]);
	scanf("%d", &m);
	for (i = 0; i < n; i++)
	{
		if (a[i] > m)
			break;
	}
	for (j = 0; j < n + 1; j++)
	{
		if (j == i)
			printf("%d", m);
		if (j < i)
			printf("%d", a[j]);
		if (j > i)
			printf("%d", a[j - 1]);
		if (j != n)
			printf(",");
	}
	return 0;
}