基本思想：将两个或两个以上的有序子序列“归并”为一个有序序列 在内部排序中，通常采用的是2-路归并排序，即将两个位置相邻的有序子序列R[l…m]和R[m+1…n]归并为一个有序序列R[l…n]算法分析：时间效率：O(nlog2n)空间效率：需要一个与原始序列同样大小的辅助序列(R1)稳定性：稳定
