Trabalho De Comp

Métodos de ordenação: Insertion Sort Selection Sort
Bubble Sort Quick sort

INSERTION SORT

Definição
O método de ordenação por Inserção Direta é o mais rápido entre os outros métodos considerados básicos. A principal característica deste método consiste em ordenar um conjunto de elementos, utilizando um subconjunto ordenado localizado em seu inicio, e em cada iteração, acrescentamos a este subconjunto mais um elemento, até que atingimos o último elemento do conjunto, fazendo assim com que ele se torne ordenado. No quesito comparação, o algoritmo Insertion Sort é o mais eficiente. Observe sua sequencia de funcionamento:

5 - 3 - 1 - 4 - 2

Inicialmente considera-se o primeiro elemento do arranjo como se ele estivesse ordenado; ele será considerado o sub arranjo ordenado inicial.
Agora o elemento superior ao o sub arranjo ordenado, no o exemplo o número 3, deve se copiado para uma variável auxiliar qualquer. Após copiá-lo, devemos percorrer o sub arranjo a partir do último elemento para o primeiro. Assim poderemos encontrar a posição correta da nossa variável auxiliar dentro do sub arranjo. No caso verificamos que a variável auxiliar é menor que o último elemento do o sub arranjo ordenado. O número 5 deve então ser copiado uma posição para a direita para que a variável auxiliar com o número 3 seja colocada em sua posição correta.

3 - 5 - 1 - 4 - 2

Verifique que o sub arranjo ordenado possui agora dois elementos. Vamos repetir o processo anterior para que se continue a ordenação. Neste caso verificamos que a nossa variável auxiliar é menor que o último elemento do sub arranjo. Assim, copiamos este elemento para a direita e continuamos com nossas comparações (5 permanece como cópia no lugar do 1). Aqui, mais uma vez a nossa variável auxiliar é menor que o elemento do sub arranjo que estamos comparando. Por isso ele deve ser copiado para a direita, abrindo espaço para que a variável auxiliar seja colocada em sua posição correta.