将一个整数插入到已排序的序列中并保持顺序

题目描述

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。

输入

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和x，第二行是已经有序的n个数的数列。n和x同时为0标示输入数据的结束，本行不做处理。

输出

对于每个测试实例，输出插入新的元素后的数列。
样例输入
3 3
1 2 4
0 0
样例输出
1 2 3 4

案例代码

以下是使用 C++ 编写的程序，用于将一个整数插入到已排序的序列中并保持顺序：

#include <iostream>
#include <vector>

void insertAndSort(std::vector<int> &nums, int x) {
    int i = nums.size() - 1;
    nums.push_back(x); // 先将新的整数加入数组末尾
    while (i >= 0 && nums[i] > x) {
        nums[i + 1] = nums[i]; // 将比x大的数向后移动
        i--;
    }
    nums[i + 1] = x; // 插入x
}

int main() {
    int n, x;
    while (std::cin >> n >> x) {
        if (n == 0 && x == 0) {
            break;
        }

        std::vector<int> nums(n);
        for (int i = 0; i < n; ++i) {
            std::cin >> nums[i];
        }

        insertAndSort(nums, x);

        for (int i = 0; i < nums.size(); ++i) {
            std::cout << nums[i] << " ";
        }
        std::cout << std::endl;
    }
    return 0;
}

在上面的代码中，我们定义了一个 insertAndSort 函数，用于将整数插入到已排序的序列中并保持顺序。在主函数中，我们循环读入多个测试实例，对每个实例进行处理，并输出插入新元素后的数列。

运行截图