OJ’s rants What would OJ do?

Sorting Algorithms: The Cocktail Sort

Welcome to the second post in my series on sorting algorithms. This time we're going to talk about a sort that most people haven't heard a great deal about: the Cocktail Sort.

This algorithm was the next logical choice in the series because it is very similar to the Bubble Sort in the way that it operates. If you're yet to read the first in the series, head over there now as it will make this algorithm easier to understand.