|< < 35 > >|

External Sorting

Sort each subset, yielding a sorted run

For each subset:

• Read the pages of the subset into memory.

• Sort.

• Write out the sorted run.

|< < 35 > >|