Использование идеи двоичного поиска позволяет значительно улучшать алгоритмы
сортировки массива методом простого включения. Учитывая, что готовая последовательность, в которую надо вставить элемент, является упорядоченной, можно методом деления пополам определять позицию включения нового элемента в нее. Такой модифицированный алгоритм сортировки называется методом двоичного включения. Написать программу, реализующую данный метод.
Версия для печати: Использование идеи двоичного поиска
