Este algoritmo, como o próprio nome já diz, ordena através de inserções e é baseado em comparação. Sua maneira de ordenar é geralmente comparada com uma pessoa colocando cartas na ordem correta em um baralho. Muito eficiente para poucos elementos [Cormen, 2002].

Complexidade
Melhor Caso: Θ(n);
Caso Médio: Tende a ser Θ(n²);
Pior Caso: Θ(n²).

Veja também:









Implementação deste algoritmo!
Desempenho deste algoritmo!