Insertion sort: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
inseri a imagem no local para se adequar ao padrão apresentados pelas outras páginas do assunto |
|||
Linha 1:
{{Info/Algoritmo
|classe = [[Algoritmo de ordenação]]
|imagem =[[imagem:Insertion sort animation.gif]]
|estrutura = [[Array]], [[Lista ligada|Listas ligadas]]
|data =
Linha 10:
|estabilidade = [[Ordenação estável|estável]]
}}
[[Imagem:Insertion-sort-example-300px.gif|thumb|Insertion-sort-example-300px]]
'''Insertion Sort''', ou ''ordenação por inserção'', é o algoritmo de ordenação que, dado uma estrutura (array, lista) constrói uma matriz final com um elemento de cada vez, uma inserção por vez. Assim como algoritmos de ordenação quadrática, é bastante eficiente para problemas com pequenas entradas, sendo o mais eficiente entre os algoritmos desta ordem de classificação.
| |||