Здравствуйте, PinkPanther, Вы писали:

PP>Здравствуйте, Кодт, Вы писали:

PP>Тут полная сортировка не нужна — достаточно только одного первого прохода qsort — после этого в середине окажется медиана
PP>(все элементы левее — меньше её, все элементы правее — больше).

Точно. А потом из левой половины находим наименьшее, а из правой — наибольшее.