|<
<
41
>
>|
External Sorting
Merge the runs
Applied to our example
Input: 2 runs of size ≤ 12.
Output: 1 run of size ≤ 24.
Done
|<
<
41
>
>|