Написать программу на ac для определения i-го наибольшего числа среди заданного набора чисел без использования сортировки?

Это всего лишь алгоритм, который я даю ... Способ 1. построить кучу ... Удалить элементы "I" и вернуть I'-й элемент для минимального / максимального числа I'-го без сортировки, способ 2. вы также можете построить деревья (AVL, красно-черный, 2-4) ... Последовательность обхода дерева дает отсортированные числа ... Логически это не выполняется СОРТИРОВКОЙ элементов ...;) порядок равен n (log (n))