Insertion Sorte

FACULDADE DE CIÊNCIA E TECNOLOGIA DO MARANHAO

FACEMA

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

Aluno: Alan Laurentino dos Santos

Agenda
1. Introdução
2. Desenvolvimento
3. Conclusão
4. Referenciais

2

1- Introdução
Os algoritmo de ordenação são muito usado na resolução de problemas computacionais. Servem para ordenar/organizar uma lista de números ou palavras de acordo com a sua necessidade.
É um esquema de resolução de problema e pode ser implementado com qualquer sequência de valores ou objetos que tenham uma lógica infinita.
A seguir, será apresentado o modelo de algoritmo de ordenação por inserção denominado INSERTION-SORT

3

2- Desenvolvimento
O INSERTION-SORT é um algoritmo eficiente para ordenar um pequeno número de elementos. Basicamente, este algoritmo varre uma lista de elementos da esquerda para a direita e a medida que avança vai deixando os elementos mais a esquerda ordenados. A ordenação por inserção funciona da maneira como muitas pessoas ordenam as cartas de um jogo de baralho.

4

2- Desenvolvimento
Em cada iteração, o retângulo preto contém a chave obtida, que é comparada aos valores contidos nos retângulos sombreados à sua esquerda.

Setas sombreadas mostram os valores do arranjo deslocados uma posição à direita e setas pretas indicam para onde a chave é deslocada
5

2- Desenvolvimento
Em cada iteração, o retângulo preto contém a chave obtida, que é comparada aos valores contidos nos retângulos sombreados à sua esquerda.

Setas sombreadas mostram os valores do arranjo deslocados uma posição à direita e setas pretas indicam para onde a chave é deslocada
6

2- Desenvolvimento
Em cada iteração, o retângulo preto contém a chave obtida, que é comparada aos valores contidos nos retângulos sombreados à sua esquerda.

Setas sombreadas mostram os valores do arranjo deslocados uma posição à direita e setas pretas indicam para onde a chave é deslocada
7

2- Desenvolvimento
Em cada