Which sorting algorithm has the best average case time complexity?

Explanation:

Merge sort has O(n log n) average case time complexity, which is better than Bubble/Insertion.

Explore more in Computer Science: