题解 | #有序序列插入一个数#

#include <iostream>
#include <array>
using namespace std;

int main(void)
{
    array<int, 50> arr; // 创建一个可以存储50个int类型的数组
    int n = 0;
    int insert = 0;
    
    cin >> n;
    int i = 0;
    for (i = 0; i < n; i++)
        cin >> arr[i];
    cin >> insert;
    
    for (i = n; i > 0; i--)
    {
        if (insert < arr[i - 1]) // 从数组中最大的数开始比较，如果大于要插入的数则往后挪一个位置
            arr[i] = arr[i - 1];
        else
        {
            arr[i] = insert;
            break;
        }
    }
    if (i == 0) // 如果要插入的数小于数组内的所有数
    for (i = 0; i < n + 1; i++)
        cout << arr[i] << " ";
    cout << endl;
    
    return 0;
}