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

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

int main() {
    int n, a, b;
    cin >> n;
    list<int> l;
    for (int i = 0; i < n; i++) {
        cin >> a;
        l.push_back(a);
    }
    cin >> b;

    auto it = l.begin();//it指向第一个元素
    bool flag = false;
    for (int i : l) {
        if (b <= i) { //把要插入的数依次和链表中的数比较
            l.insert(it, b);
            flag = true;
            break;
        }
        it++;
    }
    if (flag == false) //要插入的数最大，插入到链尾
        l.push_back(b);
    for (int i : l) { //输出
        cout << i << " ";
    }

}