External Sorting Adapt fastest internal-sort methods. Quick sort …best average run time. Merge sort … best worst-case run time.