Time & Space Complexities
| Algorithm | Time(Best, Average & Worst) | Space | Wiki Link | ||
|---|---|---|---|---|---|
| SelectionSort | O(n2) | O(n2) | O(n2) | O(1) | temp |
| InsertionSort | O(n) | O(n2) | O(n2) | O(1) | temp |
| BubbleSort | O(n) | O(n2) | O(n2) | O(1) | temp |
| MergeSort | O(nlog(n)) | O(nlog(n)) | O(nlog(n)) | O(n) | temp |
| QuickSort | O(nlog(n)) | O(nlog(n)) | O(n2) | O(1) | temp |
