Slide 1 The Sort Benchmark Algorithms Solid State Disks External Memory Multiway Mergesort Phase 1: Run Formation Phase 2: Merge Runs Careful parameter selection for optimal…