Алгоритмы сортировки - наглядно и понятно - в танцах, на картах...

Вам непонятно, как идет перестановка элементов при сортировке?  Посмотрите страницу "Алгоритмы" !  Студенты  Sapientia University, Tirgu Mures (Marosvásárhely), Румыния, с помощью народных танцев очень наглядно показали различные методы сортировки элементов одномерного массива.

На YouTube вы можете просмотреть 

• Bubble-sort with Hungarian ("Csángó") folk dance - Сортировка "Методом пузырька"
• Merge-sort with Transylvanian-saxon (German) folk dance
• Quick-sort with Hungarian (Küküllőmenti legényes) folk dance - Быстрая сортировка
• Shell-sort with Hungarian (Székely) folk dance
• Select-sort with Gypsy folk dance
• Insert-sort with Romanian folk dance

А еще можно посмотреть разные методы сортировки на картах (10 методов)

• Quick Sort ( http://www.youtube.com/watch?feature=player_detailpage&v=cNB5JCG3vts )
• Shell Sort (http://www.youtube.com/watch?feature=player_detailpage&v=E91q-2jYyyA)
• Heap Sort  ( http://www.youtube.com/watch?feature=player_detailpage&v=WYII2Oau_VY )
• Radix Sort (  http://www.youtube.com/watch?feature=player_detailpage&v=ZVvl2MT2HHI )

и другие...