#include <iostream> #include <vector> int main() { int n; std::cin >> n; // 输入数列的长度 std::vector<int> sequence(n); // 输入数列的元素 for (int i = 0; i < n - 1; ++i) { std::cin >> sequence[i]; } int m; std::cin >> m; // 输入需要插入的数字m // 找到m应该插入的位置 int insertPos = 0; while (insertPos < n - 1 && sequence[insertPos] >= m) { insertPos++; } // 将m插入到正确的位置 sequence.insert(sequence.begin() + insertPos, m); // 输出插入m后的数列 for (int num : sequence) { std::cout << num << " "; } std::cout << std::endl; return 0; }