Design a ployphase external sorting system for the 9 storage devices where we have 1,000,000 records, and can only sort 12,500 records in memory. The destination device for the sorted data is device 1.
Give the number of initial runs, the size of the initial runs and the distribution of the runs across the 9 devices.