Algoritmo de Ordenação por

Inserção

O método da inserção consiste em ordenar pequenos

grupos de elementos para sua eficiência .

O algoritmo de inserção funciona da mesma maneira

com que muitas pessoas ordenam cartas em um jogo de

baralho como o pôquer deixando as cartas na posição
correta.
 - Complexidade Alta O(N2 ) Significa que para um
vetor de N posições o algoritmo leva o quadrado
comparações para poder ordenar o vetor
Este algoritmo é semelhante ao raciocínio humano

praticado facilmente sem se perceber que seja um

método de organização.
 FUNCIOANENTO DE INSERÇÃO
A idéia do método de organização Inserção e pegar os menores
valores e colocá-los no inicio .
O primeiro elemento selecionado é o segundo para poder iniciar a
comparação e começar o método de inserção , sendo assim é feita
a comparação se menor o elemento é trocado com o antecessor.
A idéia é repetir esse processo sempre empurrando o menor
elemento para o inicio do grupo de elementos .
Seleção do primeiro começando na segunda posição
para realizar a comparação sendo que a primeira
posição não tem seu antecessor.
Escolhido o elemento será feita a comparação com o
antecessor.

Se elemento selecionado menor que seu elemento

anterior o elemento selecionado é passado para traz.
Se elemento não é maior passamos para o próximo
elemento .
Prosseguindo para próximo elemento sendo
elemento selecionado menor é feita a troca

Neste caso tem algo diferente que ainda não

aconteceu temos o elemento 3 que existem
elementos anteriores a ele,então elemento 3 será
comparado novamente com seu antecessor .
Se elemento 3 menor que seu antecessor será feita a
troca .

É feita a comparação com seu antecessor até

comparação falsa .

OS ELEMTNOS AGORA ESTÃO ORDENADOS.

Método de inserção pode demorar períodos diferentes
depende do quanto elas estejam ordenadas,em geral o
tempo de duração de um algoritmo cresce com o
tamanho da entrada.
 Ordenação pelo Método da
Bolha Bubblesort
Um dos algoritmos mais simples
que existem método adequado para arquivos pequenos
acaba sendo ruim para arquivos grandes acaba não
sendo tão eficaz.
Ordenação pelo Método da
Bolha Bubblesort
Compara dois elementos consecutivos de um
vetor e se o da esquerda é maior que o da direita
trocam de posição. Quando existem trocas, os
elementos maiores tendem a deslocar-se para a
direita e os menores para a esquerda.
 Funcionamento

A técnica consiste em analisar seqüencialmente cada um

do elementos do vetor,comparando os elementos
vizinhos entre si.caso estejam foram de ordem, os
mesmo trocam de posição.
Vai analisando dois a dois se elemento da frente for
menor que elemento de traz será feita a troca ,
seqüencialmente ele vai empurrando o maior valor para
o final do vetor e os menores valores vão para o início o
vetor.
 Como o elemento da esquerda é maior que o
da direita, trocam.

Compara os elementos seguintes

Como os elementos não estão desordenados não
há trocas.
 Compara os últimos 2 elementos
Como o elemento da esquerda é maior que o
da direita, trocam.
Ficando assim o último elemento
Ordenado.

Comparam-se novamente os elementos na parte

não ordenada.
Comparam-se novamente os elementos na parte
não ordenada.
 REFERÊNCIAS

ALGORITIMOS TERORIA E PRATICA

THOMAS H. CORMEN
CHARLES E. LEISERSON
RONALS L. RIVEST
CLIFFORD STEIN
- Ana Cardoso
Márcia Saraiva
E.P.G.I
-
http://www.ime.usp.br/~pf/analise_de_algoritmos/aul
as/insert.html