Уважаемые коллеги, я позволю себе напомнить Вам, что сортрировка имеет асимптотику N*ln(N)
А простой минимакс просит всего N
------------ Дoбавленo в 13.43:
Tad опередил