题解（欢迎指正）

数据范围最大1e3，所以用快排sort不会超时，更方便
下面是我的代码：

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e3 + 5; // 最大为1e3

int n, num[maxn], x;

signed main () {
    cin >> n;
    for (int i = 0; i < n; i++) { // 输入数组
        cin >> num[i];
    }
    cin >> x;
    num[n] = x; // 在最后插入x
    sort(num, num + n + 1); // 排序，确保为升序（多了一个元素，所以是n+1）
    for (int i = 0; i < n + 1; i++) { // 输出数组
        cout << num[i] << " ";
    }
    return 0;
}