给定 n 个数，已按从小到大顺序排列。在主函数中键入一个数，编写调用一个函数，把 键入的数插入到原有数列中，保持大小顺序，输出插入前后的两个数组，并将被挤出的 最大数 (有可能就是被插入数 )返回给主函数输出。用C++写这个程序

要实现这个功能，你可以使用C++中的`std::vector`来存储数字，并结合`insert()`函数来插入新元素，同时找到并返回被挤出的最大数。这里是一个简单的示例：

#include <iostream>
#include <vector>
#include <algorithm> // 使用sort和max_element

// 函数定义
int insert_and_find_max(const std::vector<int>& nums, int num) {
    // 插入新元素
    std::vector<int>::iterator it = std::upper_bound(nums.begin(), nums.end(), num); // 找到插入位置
    nums.insert(it, num);

    // 返回被挤出的最大数
    int max_num = *std::prev(it); // 使用迭代器前一个元素作为最大数，因为它会被移除
    return max_num;
}

// 主函数
int main() {
    std::vector<int> sorted_nums = {1, 2, 3, 4, 5}; // 原始有序数组
    int input_num;

    std::cout << "Enter a number to insert: ";
    std::cin >> input_num;

    // 调用函数插入并更新数组
    int removed_max = insert_and_find_max(sorted_nums, input_num);
    sorted_nums.push_back(input_num); // 添加输入的数到数组尾部以保留原始顺序

    // 输出结果
    std::cout << "Original array: ";
    for (const auto& num : sorted_nums) {
        std::cout << num << " ";
    }
    std::cout << "\nInserted and new array: ";
    for (const auto& num : sorted_nums) {
        std::cout << num << " ";
    }

    std::cout << "The maximum number that was removed: " << removed_max << '\n';

    return 0;
}

在这个程序中，`std::upper_bound()`函数用于找到插入位置以保持排序，而`std::prev()`则用来找到插入位置前的最大值。运行这个程序，你会看到输入的数字被插入到适当的位置，并且原来的最大数被返回。