用C加加实现已知有从小到大排序的一维数列{23，35，110，145，207}，后面不断插入新的数据元素。例如插入第1个数为52，则插入后数列变为{23，35，52，110，145，207}，插入第2个数为10，插入后数列为{10，23，35，52，110，145，207} 输入格式 首先，输入一个数字n，代表一共插入多少个数字。 接着，按顺序输入要插入的n个数字。 约束 数字全部是整数,插入的数字不超过10个。 输出格式 输出插入所有数字以后的一维数列，数列之间的数字用空格隔开。

#include <iostream>
using namespace std;

void insertElement(int arr[], int& n, int element) {
    int i = n - 1;
    while (i >= 0 && arr[i] > element) {
        arr[i + 1] = arr[i];
        i--;
    }
    arr[i + 1] = element;
    n++;
}

int main() {
    int n;
    cin >> n;
    int arr[100]; // 假设数组大小不超过100
    for (int i = 0; i < n; i++) {
        int element;
        cin >> element;
        insertElement(arr, i, element);
    }
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    return 0;
}