gnome sort

English dictionary entry

Meanings

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

Word forms

gnome sort gnome sorts

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.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.