Which one of the following sorting algorithm is best suited to sort an array of 1 million elements?
(a) Bubble sort
(b) Insertion sort
(c) Merge sort
(d) Quick sort
The question was asked in quiz.
This intriguing question comes from Quicksort topic in section Sorting of Data Structures & Algorithms II