PTA：一维数组 简化的插入排序

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

输入格式：

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

输出格式：

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

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

代码如下： 

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    if(n==0)//n为0时只有两次输入！！
    {
        int x;
        scanf("%d",&x);
        printf("%d ",x);
    }else{
        int a[11],b[11];//b用来存储新的整数序列
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        int x;
        scanf("%d",&x);
        int flag=0;//标记x是否插入
        int k=0;
        for(int j=0;j<n;j++)
        {
            if(x<a[j]&&flag==0)
            {
                b[k]=x;
                flag=1;
                k++;
            }
            b[k]=a[j];
            k++;
        }
        if(x>a[n-1])//x比所有数都大的情况
            b[n]=x;
        for(int i=0;i<=n;i++)
        {
            printf("%d ",b[i]);
        }
    }
    return 0;
}