Comparação dos algoritmos eficientes
| Algoritmo | Melhor Caso | Caso Médio | Pior Caso | Espaço Auxiliar | Estável? |
|---|---|---|---|---|---|
| QuickSort | O(n log n) | O(n log n) | O(n^2) | O(log n) | Não |
| MergeSort | O(n log n) | O(n log n) | O(n log n) | O(n) | Sim |
| HeapSort | O(n log n) | O(n log n) | O(n log n) | O(1) | Não |