External Merge Sort

How to work with a large amount of data with a limited in-memory storage.

At step 4, MUST always consider the first element of every list. Otherwise, the algorithm won’t work.