有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序的c++代码

#include <iostream>
using namespace std;

int main() {
    int n, x;
    cin >> n >> x;
    int a[n+1];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    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+1; i++) {
        cout << a[i] << " ";
    }
    return 0;
}

输入格式：

第一行包含两个整数n和x，表示当前序列中有n个整数，需要插入的整数为x。

第二行包含n个整数，表示当前序列中的元素。

输出格式：

输出新的序列，共n+1个整数，每个整数后面跟一个空格。