Работа 3.6 Упр.27 ГДЗ Семакин 10 класс (Информатика)

Ниже вариант решения задания из учебника Семакин, Хеннер, Шеина 10 класс, Бином:

27. Сортировка вставками. Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. Делается это следующим образом. Пусть а1, а2, ..., аi, — упорядоченная по неубыванию последовательность, т. е. а1

Примечание. Место помещения очередного элемента в отсортированную часть найти с помощью двоичного поиска. Двоичный поиск оформить в виде отдельной функции.