数列有序

将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

Input

5

1 2 4 5 7

3

单测试用例。

输入的第一行是一个非负整数N（0< N < 100000 ）；

第二行是N个从小到大排好顺序的整数；

第三行是一个整数X。

Output

1 2 3 4 5 7

输出一行：将X插入后仍然从小到大有序的整数序列，每个数字后面跟一个空格。

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