Tri du gnome

Le tri du gnome s'apparente au tri par insertion, à ceci près que les éléments sont déplacés par une série d'échange comme dans le tri à bulle. Le nom vient du comportement supposé des gnomes des jardins quand ils rangent une série de pots de fleurs. Voici la description de l'algorithme par son auteur:

L'algorithme de tri du gnome repose sur la manière habituelle de travailler des nains de jardin pour trier une ligne de pots de fleurs: Le nain regarde le pot de fleur qui est à côté de lui et il regarde également le pot de fleurs juste après ; si ces deux pots sont alignés dans le bon ordre, le nain se déplace en avant d'un pot de fleurs, sinon il les échange et se déplace en arrière d'un pot de fleur. Condition aux limites : si il n'y a pas de pot de fleurs précédent, le nain avance ; si il n'y a pas de pot suivant alors il a terminé sa tâche.