Вставить 5 элементов в отсортированный массив по возрастанию с сохранением сортировки

#include <iostream>
using namespace std;
 
int main() {
    int A[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // первоначально упорядоченный массив
    int newNumbers[5]; // массив для хранения чисел, введенных с клавиатуры
 
    cout << "Enter 5 numbers: " << endl;
    for (int i = 0; i < 5; i++) {
        cin >> newNumbers[i];
    }
 
  // Вставьте новые числа в A, не нарушая упорядоченности
    for (int i = 0; i < 5; i++) {
        for (int j = 9; j >= 0; j--) {
            if (newNumbers[i] > A[j]) {
                A[j + 1] = newNumbers[i];
                break;
            } else {
                A[j + 1] = A[j];
            }
        }
    }
 
    cout << "Modified array: " << endl;
    for (int i = 0; i < 10; i++) {
        cout << A[i] << " ";
    }
 
    return 0;
}

#include <iostream>
 
// бинарный поиск первого не-меньшего элемента диапазона
// O(log(N))
template<typename Iterator, typename T, typename Compare>
Iterator findLowerBound(Iterator begin, Iterator end, const T &value, Compare compare) {
    std::size_t step;
    std::size_t count = end - begin;
    Iterator i;
    while (count > 0) {
        step = count / 2;
        i = begin + step;
 
        if (compare(*i, value)) {
            begin = ++i;
            count -= step + 1;
        } else {
            count = step;
        }
    }
    return begin;
}
 
// вставка элементов за O(N*log(N)) (с учётом копирования)
// немного неуклюже, зато простенько
template<typename Iterator, typename T, typename Compare>
void insertSorted(Iterator begin, Iterator end, const T &value, Compare compare) {
    Iterator position = findLowerBound(begin, end, value, compare);
    for (Iterator i = end; i > position; --i) {
        *i = *(i - 1);
    }
    *position = value;
}
 
int main() {
    const std::size_t MAX_SIZE = 15; // количество элементов массива
 
    int array[MAX_SIZE] {3, 4, 7, 9, 10, 12, 13, 15, 15, 17}; // массив
    std::size_t size = 10; // количество элементов, которе считается хрранимым
    auto comparator = [](const auto &a, const auto &b) { return a < b; }; // сравниватель чисел
 
    for (std::size_t i = 0; i < 5; ++i) {
        int value;
        std::cin >> value; // ввод
        insertSorted(array, array + size, value, comparator); // вставка
        ++size; // увеличение количества чисел, которые считаются хранимыми
    }
 
    for (std::size_t i = 0; i < size; ++i) {
        std::cout << array[i] << '\n';
    }
 
    return 0;
}