In my old programming days, we learned how to write a bubble sort before any other kind of sort. Simple, but inefficient, it’s still a good place to start when learning how to program sort algorithms. This video demonstrates the bubble sort, in a very clear and interesting way, through the medium of Hungarian folk dance. Yes. It’s exactly what you’d imagine. And it’s epic.
And if this video appeals to you as a way to learn about sort algorithms, check out the AlgoRythmics’s YouTube page. They demonstrate other kinds of sort, too. I’m definitely bookmarking this page for homeschooling purposes.
H/T to Memolition.