TIME COMPLEXITIES OF COMMON SORTING ALGOS
Selection Sort (Best Case)
O(n²)
Selection Sort (Worst Case)
O(n²)
Selection Sort (Space)
O(1)
Insertion Sort (Best Case)
O(n)
Insertion Sort (Worst Base)
O(n²)
Insertion Sort (Space)
O(1)
Merge Sort (Best Case)
O(nlog(n))
Merge Sort (Worst Case)
O(nlog(n))
Merge Sort (Space)
O(n)
Quick Sort (Best Case)
O(nlog(n))
Quick Sort (Worst Case)
O(n²)
Quick Sort (Space)
O(log(n))
HeapSort (Best Case)
O(nlog(n))
HeapSort (Worst Case)
O(log(n))
HeapSort (Space)
O(1)