用C语言写实验7-1-1 简化的插入排序 题目描述 本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。 输入 输入在第一行先给出非负整数N（<=10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。 输出 在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

#include <stdio.h>

int main()
{
    int n, a[11], x, i, j;
    scanf("%d", &n);
    for(i = 0; i < n; i++)
        scanf("%d", &a[i]);
    scanf("%d", &x);
    for(i = 0; i < n; i++)
    {
        if(x <= a[i])
        {
            for(j = n-1; j >= i; j--)
                a[j+1] = a[j];
            a[i] = x;
            break;
        }
    }
    if(i == n)
        a[i] = x;
    for(i = 0; i < n+1; i++)
        printf("%d ", a[i]);
    return 0;
}