Ordenação

ALGORITMOS DE ORDENAÇÃO
ORDENAÇÃO POR INSERÇÃO
Insertion sort, ou ordenação por inserção, é um simples algoritmo de ordenação, eficiente quando aplicado a um pequeno número de elementos. Em termos gerais, ele percorre um vetor de elementos da esquerda para a direita e à medida que avança vai deixando os elementos mais à esquerda ordenados. O algoritmo de inserção funciona da mesma maneira com que muitas pessoas ordenam cartas em um jogo de baralho como o pôquer.
Características principais: * Fácil implementação; * Eficiente para vetores pequenos; * Estável, porque mantém a ordem relativa dos elementos de mesmo valor.

Código fonte : void insertionSort(int v[], int tam) { int i, j, aux; for(i = 1; i < tam; i++){ j = i; while(V[j] < V[j - 1]) { aux = V[j]; V[j] = V[j - 1]; V[j - 1] = aux; j--; if(j == 0)break; } } }

ORDENAÇÃO POR SELEÇÃO
Um dos algoritmos mais simples de ordenação é o método já apresentado na Seção 1.4, cujo princípio de funcionamento é o seguinte: selecione o