|< < 22 > >|

External Sorting

Mergesort

Merging runs

Each leaf node of the merge reads one of the runs. Initialize with the first record in the run.

|< < 22 > >|