算法描述

将两个有序的数组归并成一个更大的有序数组。要将一个数组排序，可以先（递归的）将他们分成两半分别排序，然后将结果归并起来。

特点

能够保证将任意长度N的数组排序所需要的时间和NlogN成正比；主要缺点：所需要额外的空间和N成正比。