How to sort 1 GB of data when only 100 of RAM memory is accessible at once all togather?

Question

Mention the complete process.

Answer 1

We should use merge sort in case where we have only 100 mb of data in primary memory but to sort 1gb of data.

Answer 2

By Merge Sort, we can do that.

Answer 3

The question is how, you have to mention the method too!

Answer 4

Yes merge sort is the way, but how? How can you use merge sort to do the same? Keeping in mind, theoretically we know, merge sort requires double auxiliary space of order O(2n).