合并排序：把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 效率：⊙(nlogn) 伪代码： 1 Mergesort(A[0..n-1]) 2 //递归调用mergesort来对数组A[0..n-1]排序 3 //输入：一个可排序数组A[0..n-1] 4 //输出：非降序排列的数组A[0..n-1] 5...