Which sorting algorithm has the best average-case time complexity among the following?
- A. Bubble Sort
- B. Merge Sort ✓
- C. Insertion Sort
- D. Selection Sort
Correct answer
B. Merge Sort
Explanation
Merge Sort has an average-case time complexity of O(n log n).