有序插入问题 向一个长度为n的整型有序数组中（n不超过100000），插入一个整数，保持数组仍然有序，即得到一个长度为n+1的有序数组。

Question

有序插入问题
向一个长度为n的整型有序数组中（n不超过100000），插入一个整数，保持数组仍然有序，即得到一个长度为n+1的有序数组。
输入
输入三行数据
其中，第一行输入一个正整数N，表示已经有序的整型数据的个数
第二行输入N个以空格分隔的有序整数序列
第三行输入一个整数，表示待插入数据
输出
输出插入后的有序数组，每个元素占一行
样例输入
5
2 12 23 35 78
1
样例输出
1
2
12
23
35
78

Answer 1

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