По ссылке разные другие способы сортировки таблиц, тоже в народных танцах. http://www.youtube.com/watch?v=lyZQPjUT5B4&lr=1
UPD
Поняла, что надо пояснить про программирование. Искусство программирования заключается совершенно не в том, чтобы знать языки программирования, а в том, чтобы расписать предстоящий процесс с гарантированным результатом и сформулировать четкие принципы, как действовать. С этой точки зрения учебники младших классов, где предлагается, например, сочинить алгоритм заварки чая - настоящее программирование, а изучение языков в старших классах полезная плюшка, но уводящая от сути дела.
Теперь расшифрую, что на ролике. Первая и последняя минута - просто так, наслаждайтесь венгерской экзотикой.)) Далее. Показана таблица, в которой 10 ячеек. В ячейках как попало стоят какие-то цифры (в данном случае от 0 до 9, но могли быть любые другие). Задача - отсортировать по возрастанию (а могла бы стоять задача рассортировать по убыванию, или по росту, или по алфавиту, это детали). Начинаем смотреть с первой ячейки, она у нас слева. Элемент, который находится в ней сравнивает себя со следующим. Если он меньше следующего, то считается, что все в порядке, танцоры возвращаются на свои места. И берем элемент из следующей ячейки, который действует так же, сравнивает себя со следующим. В какой-то момент натыкаемся на восьмерку, которая сравнивает себя с следующим элементом, обнаруживает, что больше и меняется с ним местами. И так далее, пока не доходит до последней ячейки, в которой стоит 9. "Пузырек 8" постепенно "всплывает". Сравнивает себя с 9, осознает, что меньше и дальше двигаться уже некуда. Значит, два последних танцора с циферками уже стоят на своих местах (отворачиваются и дальнейшего участия в программе не принимают). Опять возвращаемся к началу и повторяем, теперь уже до ячейки номер 8 ("хвост" уже отсортирован). Повторяем, пока не окажется, что за весь прогон таблицы никто не поменялся местами. Это и означает, что все отсортировано. Разные алгоритмы сортировки нужны не потому, что одни из них работают, а другие нет, а потому, что выполнение некоторых из них занимает слишком много времени и ресурсов. На таблицах одной длины выгоднее использовать одни алгоритмы, на других - другие. Хм.. надеюсь, пригодится кому-нибудь.))
