Insertion sort: diferenças entre revisões

* Pior caso: O(n²), quando a matriz está em ordem inversa, daquela que deseja ordenar.

 

Em termos de comparação com outros algoritmos de ordenação, o Insertion sort e o Bubble sort atingem O(n) em seus melhores casos, diferente do Selection sort que é O(n²) em todos os seus casos (melhor, médio e pior caso).

{| class="wikitable"