El algoritmo de ordenación conocido como Gnome_sort fue inventada por Hamid Sarbazi-Azad, (profesor de la universidad de Sharif, una de las mayores universidades de Irán) quien lo desarrolló en el año 2000 y al que llamó Stupid sort (Ordenamiento estúpido).
Cuando Dick Grune lo reinventó y documentó, no halló evidencias de que existiera y en palabras suyas, dijo de él "the simplest sort algorithm" (es el algoritmo más simple) y quizás tenga razón, pues lo describió en sólo cuatro líneas de código. Dick Grune se basó en los gnomos de jardín holandés, en como se colocan en los maceteros y de ahí también el nombre que le dio.
El algoritmo es similar a la ordenación por inserción , excepto que , en lugar de insertar directamente el elemento a su lugar apropiado , el algoritmo realiza una serie de permutaciones , como en el ordenamiento de burbuja.