algorithms and their time and space complexity
-----------------------------------------------------------------------------
|Sorting Algorithm | Best Case | Average Case | Worst Case |
|------------------|------------------|------------------|------------------|
|Selection Sort | Ω(n²) | θ(n²) | O(n²) |
|Bubble Sort | Ω(n) | θ(n²) | O(n²) |
|Insertion Sort | Ω(n) | θ(n²) | O(n²) |
|Merge Sort | Ω(n logn(n)) | θ(n logn(n)) | O(n logn(n)) |
|Quick Sort | Ω(n logn(n)) | θ(n logn(n)) | O(n²) |
|Heap Sort | Ω(n logn(n)) | θ(n logn(n)) | O(n logn(n)) |
|Radix Sort | Ω(nk) | θ(nk) | O(nk) |
|Bucket Sort | Ω(n + k) | θ(n + k) | O(n²) |
-----------------------------------------------------------------------------