Википедия говорит: Алгоритмы выбора: нахождение мин, max, как min, так и max, медиана или даже k-й...