Comparação dos algoritmos simples
| Algoritmo | Complexidade de Tempo no Pior Caso | Complexidade de Tempo no Melhor Caso | Complexidade de Tempo no Caso Médio | Espaço Adicional | Estabilidade |
|---|---|---|---|---|---|
| Bubble Sort | O(n^2) | O(n) | O(n^2) | O(1) | Sim |
| Selection Sort | O(n^2) | O(n^2) | O(n^2) | O(1) | Não |
| Insertion Sort | O(n^2) | O(n) | O(n^2) | O(1) | Sim |