插队

题目描述：

编写程序，对一个已经排好序的数组，输入一个元素。将该元素按原来的排序规则将它插入到数组中。

例如原数组为：1 2 6 7 9，输入待插入的元素3，则插入完成后结果为： 1 2 3 6 7 9；

 

输入描述：

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

 

输出描述：

新的排序好的数组元素  

 

样式输入：

5

1 2 6 7 9

3

 

样式输出：

1 2 3 6 9

 
#include<stdio.h>
void main()
{
    int n,j,i,x,weizhi;
    int a[30];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    scanf("%d",&x);
    
        for(i=1;i<=n;i++)
            if (x<a[i]) {weizhi=i;break;}

for (i=1;i<weizhi;i++) printf("%d ",a[i]);
printf("%d ",x);

    for (j=i;j<n;j++)
    printf("%d ",a[j]);
    printf("%d",a[j]);
}