Gnome Sort

A sorting algorithm originally proposed by Hamid Sarbazi-Azad (called Stupid sort). It is similar to insertion sort, except that moving an element to its proper place is accomplished by a series of swaps.