Merge sort is suitable for sorting external data, because merge sort is the process divide big problem into small problems(divide and merge process, also called map and reduce process like in hadoop). The following is from book "Data Structure & Algorithm in JAVA".