简化的插入排序

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

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

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

 

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,j,x,a[10],y=0;
    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)
            printf("%d ",a[i]);
        else if(a[i]>x)
        {
            printf("%d ",x);
            y=1;
            break;
        }
    }
    for(j=i;j<n;j++)
        printf("%d ",a[j]);
    if(y==0)
        printf("%d ",x);
    return 0;
}