Ordenacao por insercao

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ
Câmpus Medianeira

Ordenação por Inserção

Medianeira
2011
Ordenação por Inserção

Trabalho elaborado como requisito da disciplina de Computação no curso de Engenharia Ambiental da UTFPR – Universidade Tecnologica Federal do Paraná, sob orientação da Professora Marcela Turim Koshevic.

ANA CAROLINA PETERLE
DALIANE BRAGA DAVIES
NELSI SANTOS DAL CORTIVO
STEPHANIE GODOY BATISTA

Medianeira
2011

SUMÁRIO

1 – Introdução ----------------------------------------------------- 04
2 – Ordenação por Inserção ----------------------------------- 05
3 – Vantagens ----------------------------------------------------- 05
4 – Algoritmos de Ordenação por Inserção -------------- 06
5 – Conclusão ----------------------------------------------------- 07
6 – Referencias Bibliográficas ---------------------------------08

1. INTRODUÇÃO
No dia-a-dia, é comum vermos as vantagens de manipular um conjunto de dados previamente classificado, como por exemplo, procurar o telefone de uma determinada pessoa em uma lista telefônica. Desta forma, observamos que a ordenação de dados pode facilitar e aumentar a eficiência das operações de pesquisa. Sendo assim, ordenação corresponde ao processo de rearranjar um conjunto de dados em um conjunto decrescente ou crescente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto ordenado. É um algoritmo simples, em termos gerais, o que ele faz é percorrer um vetor de elementos da esquerda para a direita e à medida que avança vai deixando os elementos à esquerda ordenados. Os métodos de ordenação são classificados em dois grandes grupos. Se o arquivo a ser ordenado cabe em toda a memória principal do computador, então o método de ordenação é chamado de ordenação interna. Se o arquivo a ser ordenado não cabe na memória principal, e tem que ser armazenado em outro dispositivo, então o método de ordenação é chamado de ordenação externa. A