Даю 50 поинтов за правильный ответ и пояснение. Задание не из легких, просьба не знающим не писать.

Сортировка вставками

бинарный поиск можем использовать только при активной отсортированной части, поэтому отпадает сортировка выбором, сортировка слиянием имеет немного иные оценки