Leia isso em outros idiomas: English
A ordenação por inserção é um algoritmo de ordenação simples que criaa matriz classificada final (ou lista) um item de cada vez. É muito menos eficiente em grandes listas do que mais algoritmos avançados, como quicksort, heapsort ou merge ordenar.
Nome | Melhor | Média | Pior | Memória | Estável | Comentários |
---|---|---|---|---|---|---|
Insertion sort | n | n2 | n2 | 1 | Sim |