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 de posição quando encontra um maior antes de um menor, movendo o elemento para sua posição correta através de uma sequência de trocas.