Sorting algorithms
| Sorting algoritm | Worst-case performance | Best-case performance | Average performance | Worst-case space complexity |
|---|---|---|---|---|
| Bubblesort | O(n2) | O(n) | O(n2) | O(1) |
| Mergesort | O(n log n) | O(n log n) | O(n log n) | O(n) / O(1) with linked list |
| Quicksort | O(n2) | O(n log n) | O(n log n) | O(n) / O(1) with linked list |