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
Correct Answer: Merge Sort