gnome sort

noun

gnome sort

noun

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

1

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A variation of the insertion sort that does not use nested loops.

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.