The guys behind AlgoRythmics found a brilliant way of showing how the sorting algorithms work: they used popular Romanian and Hungarian dance!
Have a look below how the bubble sort was done:
For more dancing watch their YouTube page: they also ‘implemented’ quick sort, insert sort, merge sort and shell sort. You can also play with their sorting tools on their website until you are sure you understood how these sorting algorithms work.
PS – hear and see also the sound of 15 sorting algorithms