Sorting Lower Bound for Comparison-Based SortingFor example: selection-sort, insertion-sort, bubble-sort, merge-sort, quick-sort, etc. Lower Bound: Any comparison-based sorting algorithm must take Ω (n log n) time to sort n elements in the worst case. |