|< < 40 > >|

External Sorting

Merge the runs

Applied to our example

• Input: 3 runs of size ≤ 6.

• Output: 2 runs of size ≤ 12.

Not done

|< < 40 > >|