C++插入有序数组X

将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入描述：

输入在第一行先给出非负整数N（<1000）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出描述：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

#include <iostream>
using namespace std;

int main() {
    int n, x, pos=0;
    int nums[1001];
    
    cin >> n;
    for (int i=0; i<n; i++)
        cin >> nums[i];
    cin >> x;
    
    for (int i=0; i<n; i++) {
        if (nums[i] > x) {
            pos = i;
            break;
        }
    }
    
    for (int i=n; i>pos; i--)
        nums[i] = nums[i-1];
        nums[pos] = x;
    
    for (int i=0; i<(n+1); i++)
        cout << nums[i] << " ";
    
    return 0;
}
相关知识点