|< < 19 > >|

External Sorting

Mergesort

External sorting is a kind of mergesort.

• Divide the input into subsets.

• Sort each subset, yielding a sorted run.

• Merge the runs.

|< < 19 > >|