Algoritmo

UNIVERSIDADE ESTADUAL DE MARINGÁ
CENTRO DE TECNOLOGIA
DEPARTAMENTO DE INFORMÁTICA
DISCIPLINA: ALGORITMOS E PROGRAMAÇÃO – 5259/6

INSERTION SORT

Hewerton Carrijo Izaias RA. 95218 Higor Gutierrez Sigolo RA. 96761
Magno Alves RA. 96213 Rafael Augusto RA. 95231
Professor: Dr. Luiz Carlos Braga
Curso: Engenharia Química

21 de agosto de 2015
1. INTRODUÇÃO Insertion sort, é 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. Existem muitos modos diferentes de ordenar. Conforme a ordenação por seleção é executada, o subarray no começo do array é ordenado, mas o subarray no final não. A ordenação por seleção (selection sort) escanceia o subarray não ordenado em busca do próximo elemento a ser incluído nele. Aqui está outro modo de pensar na ordenação. Imagine que você está jogando cartas. Você está com as cartas na mão, e elas estão organizadas. Você recebe exatamente uma nova carta. Você deve colocá-la na posição correta, de forma que as cartas na sua mão continuem ordenadas. Na ordenação por seleção, cada elemento que você adiciona ao subarray ordenado não é menor que o elemento já no subarray ordenado. Mas no nosso exemplo das cartas, a nova carta pode ser menor que algumas das cartas que você já tem na mão, e assim você começa a comparar a nova carta com todas as cartas na sua mão, até encontrar sua posição correta. Você insere a nova carta na posição correta, e, novamente, sua mão é composta de cartas totalmente