Which sorting algorithm has the best average-case performance?

Explanation:

Quick Sort has an average case of O(n log n), making it efficient for large datasets.

Explore more in Computer Science: