题解

#include <iostream>
using namespace std;
int main() {
    int n, x;
    cin >> n;
    int a[n+1];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    cin >> x;
    int i = n-1;
    while (i >= 0 && a[i] > x) {
        a[i+1] = a[i];
        i--;
    }
    a[i+1] = x;
    for (int i = 0; i <= n; i++) {
        cout << a[i] << " ";
    }
    return 0;
}