1153 一维数组的插入

题目描述

数组a中的10个数按升序排列。从键盘输入一个待插入数key，将其插入到数组中，使数组依然保持升序。

输入要求

先从键盘输入10个按升序排列的整数，然后再输入一个待插入的数据key。

输出要求

输出插入后的对应结果，要求依然升序排列。每个数据后面都有空格。

输入样例

1 3 5 7 9 11 13 15 17 19
6

输出样例

1 3 5 6 7 9 11 13 15 17 19

#include<cstdio>
int main()
{
	int a[11],i,key,set=1;
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&key);
	for(i=0;i<10;i++){
		if(a[i]>=key&&set==1){
			printf("%d ",key);
			set=0;
		}
		printf("%d ",a[i]);
	}
	if(set==1){
		printf("%d ",key);
	}
	printf("\n");
	return 0;
}