trabalho

Ordenação por inserção (Insertion Sort)

Ideia Básica
O método de ordenação por inserção é o mais rápido entre os métodos básicos(método das bolhas, método de seleção direta e método de ordenação por inserção).
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 interação, acrescentamos a este subconjunto mais um elemento, até que atingimos o último elemento do conjunto assim com que ele se torne ordenado. Método
Este método, considera-se o array(vetor) a ordenar como um array dividido em dois subarrays (esquerdo e direito), com o da esquerda ordenado e o da direita desordenado. Os elementos são retirados um de cada vez do sub-array da direita (não ordenado), e move-se esse elemento para o sub-array da esquerda, inserindo-o na posição correta por forma a manter o sub -array da esquerda ordenado, terminando o processo quando o sub-array da direita ficar vazio. Eficiência
O tempo gasto para executar o algoritmo do Insertion Sort depende do valor de entrada. Ordenar milhares de números leva bem mais tempo do que ordenar três números. Além disso, o Insertion Sort pode levar diferentes quantidades de tempo para ordenar duas sequências de entrada de mesmo tamanho dependendo do quanto elas já estão ordenadas. Algoritmo
Este algoritmo considera o array como contendo uma parte ordenada (subarray da esquerda) e uma parte não ordenada (sub-array da direita).

Ordenação por Inserção
A ordenação por inserção é um algoritmo simples e indicado para listas pequenas de valores a serem ordenados.
Inicialmente, ela ordena os dois primeiros membros da lista, em seguida o algoritmo insere o terceiro membro na sua posição ordenada com relação aos dois primeiros membros. Na sequência, é inserido o quarto elemento na lista dos três primeiros elementos e o processo continua até que toda a lista esteja ordenada. O