Disk-Based Sorting

M ANY EFFICIENT algorithms exist for in-memory sorting. Can these same

algorithms be used if we need to sort a file of records stored on disk? Unfor-

tunately, two situations may preclude using an in-memory algorithm to sort a file of

records.