куда катится программирующее человечество...

[juan_gandhi]

Хрестоматийную задачку ни одна собака решить не может: Отсортируйте пять элементов, используя не более семи сравнений.

Comments

[ionial.livejournal.com]

указанное решение не верное.
сравнили 1<2, 3<4
теперь, сравнив 1:3 и переставив, что бы получить
1<3 мы можем получить вариант:
1<2
1<3
но отношение 3<4 пропадает. для его поддержания нужно
еще одно сравнение.
пример
8,9,3,4,7
1 - 8<9
2 - 3 < 4
3 - 1:3 + swap получаем 3,9,8,4
условие 3<4 не выполняется.