题解 | #有序序列插入一个整数#

#include <stdio.h>

int main()
{
    int N = 0;
    int i = 0;
    int input = 0;
    int flag = 1;//假设新输入的数还未插入到序列中
    scanf("%d", &N);
    int arr[N];
    for (i = 0; i < N; i++)//输入进序列
    {
        scanf("%d", arr + i);
    }
    scanf("%d", &input);//新输入的数
    for (i = 0; i < N; i++)
    {
        if (flag && (arr[i] >= input))//判断能否插入
        {
            printf("%d ", input);
            flag = 0;
        }
        printf("%d ", arr[i]);
    }
    if (flag)//判断序列结束后，新输入的数是否已插入到序列中
    {
        printf("%d", input);
    }
    return 0;
}