| Sort Type | Best | Average | Worst |
|---|---|---|---|
| MergeSort | O(n log n) | O(n log n) | O(n log n) |
| QuickSort | O(n log n) | O(n log n) | O(n2) |
| HeapSort | O(n log n) | O(n log n) | O(n log n) |
| HeapSort | O(n) | O(n2) | O(n2) |
| Sort Type | Space Complexity |
|---|---|
| MergeSort | O(n) |
| QuickSort | O(n) |
| HeapSort | O(1) |
| HeapSort | O(1) |