Gnome Sort Algorithm

Gnome sort (dubbed stupid sort) is a sorting algorithm originally proposed by an Iranian computer scientist Hamid Sarbazi-Azad (professor of computer Science and technology at Sharif University of technology) in 2000.The sort was first named stupid sort (not to be confused with bogosort), and then later described by Dick Grune and named gnome sort.

Gnome Sort source code, pseudocode and analysis