Hope everyone had a wonderful Thanksgiving holiday! Right before the break, I had the opportunity to go up to MIT for a program called Splash. In this, students can spend their Saturday and Sunday taking classes taught by MIT students. I had many interesting classes up there, and topics may find their way into posts I write. The basic idea behind this one came from my Interactive Algorithms class, where we acted as elements in a list and moved around, instead of simply writing down pseudocode. Here, we’ll be taking a less interactive approach to sorting algorithms.

**Introduction**

One of the first types of algorithms students are taught in a computer science class (after learning some basics and information about Big O notation) are sorting algorithms. Sorting algorithms are methods used to organize a group of objects in a specific order based on some set of characteristics. When we first…

View original post 1,426 more words