[ Read the following questions carefully and choose the right answer. ]
You have to sort 1 GB of data with only 100 MB of available main memory . Which sorting technique will be most appropriate ?
A Heap sort
B Quick sort
C Insertion sort
D Merge sort
Solution
Correct Answer: Option D