Sobre Gnome sort e um exemplo do algoritmo na linguagem de programação em C.

2. O que é Gnome sort:
Algoritmo similar ao Insertion sort com a diferença que o Gnome sort leva um
elemento para sua posição correta, com uma seqüencia grande de trocas assim como
o Bubble sort
O algoritmo percorre o vetor comparando seus elementos dois a dois, assim que ele
encontra um elemento que está na posição incorreta, ou seja, um número maior
antes de um menor, ele troca a posição dos elementos, e volta com este elemento até
que encontre o seu respectivo lugar.

3. # include <stdio.h>
# include <stdlib.h>
# include <ctype.h>
# include <string.h>
# include <stdbool.h>
# define MAX 100001
int VectorSort[MAX];
int size = 0;
void swap(int * ,int *);
void GnomeSort();
int main (void) {
while(
scanf("%d",&VectorSort[size]) >= 1)
size++;

4. GnomeSort();
return 0; }
void swap(int *A, int *B)
{
int C = *A;
A = *B;
* B = C;
}
void GnomeSort()
{
int next = 0, previous = 0;
int i = 0;
for(i = 0; i < size ; i++)

5. {
if(VectorSort[i] > VectorSort[i + 1])
{
previous = i;
next = i + 1;
while(VectorSort[previous] > VectorSort[next])
{
swap(&VectorSort[previous],&VectorSort[next]);
previous--; next--; }
}
}
for(i = 0; i < size; i++) printf("%dn",VectorSort[i]); }

6. Instituição Acadêmica: Faculdade Impacta de Tecnologia
Curso: Bacharel em Sistemas da Informação
Matéria: Sistemas Distribuídos 6° Semestre
Aluno: Hilquias da Silva de Almeida