4. Результат

Требуемое количество минимальных и максимальных сравнений для каждого алгоритма:

№ алгоритма	Количество минимальных сравнений Q(K)min	Количество максимальных сравнений Q(K)max
1	30	30
2	29	29
3	17	21
4	18	19
5	19	19

5.Вывод

Целесообразно использовать алгоритм №4, поскольку в среднем он требует минимальное число парных сравнений.