|< < 41 > >|

External Sorting

Merge the runs

Applied to our example

  • Input: 2 runs of size ≤ 12.

  • Output: 1 run of size ≤ 24.

Done

|< < 41 > >|