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

#include <stdio.h>

int main() {
    int n, key;
    scanf("%d", &n);
    int a[n + 1];
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    scanf("%d", &key);
    int k, i;
    for (i = 0; i < n; i++) {
        if (key > a[i]) {
            continue;
        }


        //key <= a[i]  i == 2
        //从2开始插入
        for (k = n; k > i; k--) {
            a[k] = a[k - 1];
        }

        a[k] = key;
        break;

    }

    if (i == n) {
        a[i] = key;

    }
    for (int i = 0; i <= n; i++) {
        printf("%d ", a[i]);
    }

    return 0;
}