Это вопрос интервью: учитывая массив целых чисел, найдите макс. и мин. используя минимальные сравнения.

Очевидно, я могу дважды обойти массив и использовать~2n Сравнения в худшем случае, но я хотел бы сделать лучше.