Problem
1. How would you sort the contents of a disk if no other storage (except main memory) were available for use?
2. How would you sort the contents of a disk if only one tape (and main memory) were available for use?
3. Compare the four-tape and six-tape multi-way balanced merge to poly phase merge with the same number of tapes, for 31 initial runs.
4. How many phases does five-tape poly phase merge use when started up with four tapes containing 26. 15, 22, and 28 runs initially?