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

//我觉得应该很容易懂吧
#include <stdio.h>
int main() {
    int N, n, t;
    int arr[50];
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &n);
    for (int j = 0; j < N; j++) {
        if (n < arr[j])
        {
             t = j;//找到第一个就行,并且记住它
            break;
        }
    }
    for (int i = 0; i < t; i++) {//先输出前几个，在输出要插入的数字
        printf("%d ", arr[i]);
    }
    printf("%d ", n);//！！
    for (int i = t; i < N; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}