Решить задачу

Даны натуральное число л, действительные числа а\у ап. Требуется найти max(ai, . ап) и min(ai, ап). Рассмотрим два алгоритма решения этой задачи. Первый алгоритм. Ш аг за шагом получать пары max(ai, .а, ), m in(ai, . а, ) (i = 1, и). При этом, чтобы получить max(ai, . af+ i), min(ai, . a/+ i) сравнивается а/+ | с max(ai, ..., а,), а затем, если al+ j < max(ai, . а(), дополнительно сравнивается a,+i с min(oi, а,). Второй алгоритм. Пусть п - чётное число, т.е. п = 2к. Тогда шаг за шагом получать max(oi, ..., а^), min(ai, . а-Д (/ = 1, . А) При этом, чтобы получить шах(о1, а?/-2), а,/*?), вначале сравниваются между собой азм, а2/+з и тахСазм, Д2Л2) сравнивается с max(ai, ..., аз/), a min(a2/+i, G2/+2)- с m in(ai, ..., аз/).
Если п - нечетное число, то потребуется еще дополнительный шаг: сравнение последнего элемента а„ с max(ai,..., ал_1) и, возможно, с m in (a i, ..., an l ).
Сколько сравнений в худшем случае потребует первый алгоритм и сколько - второй? Написать программу реализующую второй алгоритм.