gnome sort

Etymology
Named by Dutch computer scientist, based on a metaphor of a gnome walking along a line of flowerpots in order to sort them.

Noun

 * 1)  A variation of the insertion sort that does not use nested loops.