Footnote on Disk Sorting
Ch. 7 in textbook (skipped)
General plan:
- Read the file (once)
- Write out sorted "runs"
- Merge the runs
In practice, only a few passes over the file is need
- size of runs can be increased by using more memory buffers, overlapping in-mem. sorting with I/O