Cet algorithme a été d'abord proposé en 2000 - sous le nom de "tri stupide" - par le Dr. Hamid Sarbazi-Azad (Professeur à l'université de Sharif, une des plus grandes universités d'Iran) puis redécouvert plus tard par Dick Grune (le premier développeur de CVS) qui l'appela "gnome sort" (parce qu'il parait que c'est la méthode qu'utilisent les nains de jardin hollandais pour trier une rangée de pots de fleurs).
L'algorithme est similaire au tri par insertion, sauf que, au lieu de insérer directement l'élément à sa bonne place, l'algorithme effectue une série de permutations, comme dans un tri bulle.
L'animation ci-après illustre le fonctionnement de ce tri :
Si on utilise cette méthode pour résoudre le problème de la page précédente, on a :
Les graphiques ci-dessous montrent la progression du nombre d'opérations en fonction du nombre d'éléments à trier.