GnomeSort

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 por seu autor:

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, ele procura pela pote de flor próximo a ele e o anterior; se eles estão na ordem correta ele vai para a frente em direção ao próximo pote, caso contrário ele troca os potes e vai pra trás. Condições de contorno: se não existe um pote anterior, ele vai pra frente; se não existe um pote próximo, ele termina. —Dick Grune