题目标题：插队题目描述

[问答题]

题目标题：

插队

题目描述：

编写程序，对一个已经排好序的数组，输入一个元素。将该元素按原来的排序规则将它插入到数组中。例如原数组为：1 2 6 7 9，输入待插入的元素3，则插入完成后结果为： 1 2 3 6 7 9；

输入描述：

输入包含两部分，第一部分先输入n，表示数组中元素个数，接着输入n个已经排序好的数，数组最大个数n为20，第二部分为待插入的数据

输出描述：

新的排序好的数组元素

样式输入：

1 2 6 7 9

样式输出：

1 2 3 6 7 9

查看答案及解析

阿奻_

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