Gnome sort is a variation of the insertion sort sorting algorithm that does not use nested loops. Gnome sort was originally proposed by Iranian computer scientist Hamid Sarbazi-Azad in 2000. The sort was first called stupid sort, and then later... Wikipedia