Which of the following has average case complexity O(n ln(n))

  1. Merge Sort

  2. Selection Sort

  3. Bubble Sort

  4. Insersion Sort


Correct Option: A

Find more quizzes: