Добрый вечер!
Задание:
Вводится нечётное количество разных натуральных чисел. Определить, какое число после сортировки будет находится по середине.
По идее задание решено, единственное НО - при проверке решение не укладывается во времени (1с). Сортировка методом пузыря слишком медленна, quicksort (он же метод хоара) даёт ещё худший результат (ещё большее кол-во проверок не успевает выполнится).
Кто-нибудь знает ещё более эффективный метод сортировки?? Хотя бы идеи какие-нибудь???