题目描述
数组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;
}