O Gnome sort é um algoritmo de ordenação semelhante ao Insertion sort e Bubble sort, que percorre um vetor comparando elementos dois a dois e trocando suas posições sempre que encontrar um maior antes de um menor, movendo o elemento para sua posição correta através de repetidas trocas e comparações.