Для решения данной задачи можно написать шаблонную функцию `insert_sorted`, которая будет принимать контейнер и новый элемент, и вставлять новый элемент в контейнер так, чтобы сохранить упорядоченность. Вначале определим, как будет происходить сравнение элементов в контейнере. Для этого воспользуемся функцией `std::less`, которая будет сравнивать элементы с помощью оператора `<`. Но чтобы наша функция могла работать с любым типом данных, нужно добавить возможность пользователю переопределить оператор `<` для своего типа данных. Для этого в C++ можно использовать шаблонные классы. Наша функция `insert_sorted` будет принимать два параметра: контейнер и новый элемент. Пройдемся по контейнеру с помощью итераторов и будем сравнивать каждый элемент с новым элементом. Когда найдем элемент, который больше нового элемента, вставим его перед этим элементом с помощью функции `insert`.

cpp

template<typename Container, typename T>

void insert_sorted(Container& container, const T& value) {

    auto it = std::lower_bound(container.begin(), container.end(), value, std::less<T>());

    container.insert(it, value);

}

В данной реализации используется функция `std::lower_bound`, которая возвращает итератор на первый элемент, не меньший, чем заданное значение. Это позволяет найти позицию, на которую нужно вставить новый элемент, чтобы сохранить упорядоченность. Пример использования данной функции:

cpp

std::vector<int> numbers = {1, 3, 6, 9};

insert_sorted(numbers, 5);

insert_sorted(numbers, 4);



for (int number : numbers) {

    std::cout << number << " ";

}

На выходе получим: `1 3 4 5 6 9`. Эта функция будет работать для любого контейнера, у которого есть методы `begin`, `end` и `insert`, и который содержит элементы с переопределенным оператором `<` или сравнимыми с помощью `std::less`. Например, она будет работать и для `std::set`, и для `std::list`.