External Merge-Sort
•
Phase one: load M bytes in memory, sort
–
Result: runs of length M/R records
M bytes of main memory
Disk
Disk
. . .
. . .
M/R records
