16Oct/083
Sorting Algorithms: The Gnome Sort
After a bit of down time for personal reasons, here is the fourth post in the series on sorting algorithms. This time round we're taking a good look at the Gnome Sort.
People often do a double-take when hearing the term "Gnome Sort" because it's not that common. The Gnome Sort is extremely simple, and is very similar to the principle behind the Insertion Sort (which we'll be covering soon).
The Gnome Sort is yet another comparison and exchange sort which has elements that are similar to the Bubble Sort. If you haven't read up on the Bubble Sort, be sure to do that before reading this article as it may help with your understanding.