O Gnome sort é similar ao insertion sort, mas os elementos são movidos de poisção por uma série de trocas que se parecem com o bubble sort. O nome veio do suposto comportamento que gnomos de jardim tem quando ordenam vasos de flores. Aqui está uma descrição do algoritmo pelo autor dele:
Gnome Sort é baseado na técnica usada pelo gnomo de jardim holandês padrão (em holandês: tuinkabouter). Aqui está como um gnomo de jardim ordena uma fileira de potes de flores. Basicamente, procura pelo pote de flor próximo e o anterior; se estão na ordem correta vai para a frente em direção ao próximo pote, caso contrário troca os potes e vai para trás. Condições de contorno: se não existe um pote anterior, vai para a frente; se não existe um pote próximo, termina. —Dick Grune