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

#include <stdio.h>

int main() {
    int n, m, flag = 0;
    int arr[99];
    scanf("%d", &n);//输入数字的个数
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);//将输入的数据存入数组中
    }
    scanf("%d", &m);//输入要插入的数字
    if (m < arr[0]) {
        printf("%d ", m);
        flag = 1;
    }//用一个if语句判断要插入的数字是否插入到开头
    for (int j = 0; j < n; j++) {
        printf("%d ", arr[j]);
        if (m >= arr[j] && m <= arr[j + 1]) {
            printf("%d ", m);
            flag = 1;
        }//if语句判断插入在哪个位置
    }
    if (flag == 0) {
        printf("%d", m);
    }//如果之前都没有插入数字的动作，那么将其在末尾输出
    return 0;
}