Programação aplicada

1. INTRODUÇÃO

Insertion sort ou ordenação de inserção, é um simples algorítimo de ordenação. Muito eficiente em um grupo pequeno de elementos.
O Insertion Sort funciona percorrendo um vetor de elementos da esquerda para a direita e a medida de avança vai deixando os elementos processados da esquerda mais ordenados. Muitas pessoas ordenam as cartas dos baralhos em jogos da mesma forma.

2. EXPLICAÇÃO

2.1 TEÓTRICA
É dado um vetor (7,9,8,4,4,4), é comparado o primeiro elemento com a primeira posição do vetor, em seguida é comparado o segundo elemento do vetor com a segunda e a primeira posição do vetor, caso seja menor, é trocado de posição, caso seja maior ou igual não é trocado, permanecendo na posição. E assim por diante, só que adicionando sempre mais 1 elemento processado anteriormente.

2.2 PRÁTICA

Vetor dado: 7,9,8,4,4,4
Compara o 9 com o 7: 7,9,8,4,4,4
Compara o 8 com o 9 e 7: 7,9,8,4,4,4
Compara o 4 com o 9, 8 e 7: 7,8,9,4,4,4
Compara o 4 com o 9, 8, 7 e 4: 4,7,8,9,4,4
Compara o 4 com o 9, 8, 7, 4 e 4: 4,4,7,8,9,4
A ordem Final é: 4,4,4,7,8,9

2.3 APLICAÇÃO NAS LINGUAGENS:
2.3.1 Java public static void OrdenaInsercao(int nome[]) { int num = 0; // VoidSoftware Brasil for(int i=0; i < nome.length; i++) { num = nome[i]; for(int j = i -1; (j >=0) && (nome[j] > num); j--) { nome[j+1] = nome[j]; nome[j] = num; } }
}
2.3.2 C void insertionSort(int V[], int tam)
{
int i, aux; for(i = 1; i < tam; i++){ while((i != 0) && (V[i] < V[i - 1])) { aux = V[i]; V[i] = V[i - 1]; V[i - 1] = aux; i--; } }
}

2.3.3 C++ void Inserction(int n, int vetor[]){ int j,i,key; for(j = 1; j < n; j++){ key = vetor[j]; i = j - 1;