题目描述

数组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<stdio.h>//头文件 
 
int main()//主函数 
{
 	int i,j,t;//定义整型变量 
  	int array[11];//定义数组大小
 
  	for(i=0;i<10;i++)//手动往数组里输入10个数 
	{
		scanf("%d,",&array[i]);//注意&符号 
	} 
	scanf("%d,",&array[10]);
	for(j=0;j<10;j++)//外层循环限制 
	{
	    for(i=0;i<10-j;i++)//内存循环 
	    if(array[i]>array[i+1])//如果前一个数比后一个数大 
	    {
	      	t=array[i]; //把小的数赋值给前面，大的数赋值给后面 
	      	array[i]=array[i+1];
	      	array[i+1]=t;
	    }
	} 
	for(i=0;i<11;i++)//循环输出10个数 
	{
		printf("%d ",array[i]);
	} 
	printf("\n");//换行 
	return 0;//函数返回值为0 
}