| Name |
Time Complexity |
Sapce Complexity |
| Bubble Sort |
O(n^2) |
O(1) |
| Selection Sort |
O(n^2) |
O(1) |
| Insertion Sort |
O(n^2) |
O(1) |
| Merge Sort |
O(n log(n)) |
O(n) |
| Quick Sort |
O(n^2) |
O(log(n)) |
| Heap Sort |
O(n log(n)) |
O(1) |
| Counting Sort |
O(n+k) |
O(k) |
| Radix Sort |
O(nk) |
O(n+k) |
1%