在有序数组中插入一个数

要求

输入n个从小到大有序的整数存入一维数组a[0]~a[n-1]中，将x插入数组中使得数组a[0]~a[n]仍然有序。

输入

第一行1个正整数n，n不超过100。

第二行包括n的整数，从小到大有序，相互间用空格隔开。

第三行1个整数，为待插入的整数x。

输出

将数组a[0]~a[n]中的n+1个有序整数依次输出，相互之间用1个空格隔开，行首行末均没有空格。

输入样例 1

5

1 3 5 7 9

4

输出样例 1

1 3 4 5 7 9

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