将元素组递归拆分成左右俩部分，直到元素组只包含俩个元素时，进行对比。然后合并，再递归。
算法步骤计算
n*log ^n
T(16)=2·T(8) +16
解释
16 个数字排序所需时间 = 2·8个数字合并时间 +16次合并
步骤如下
T(16)=2·T(8) +16
T(8)=2·T(4) +8
T(4)=2·T(2) +4
T(2)=2·T(1) +1
T(1)=0
时间计算结果如下
T(16)=2·24 +16
T(8)=2·8 +8
T(4)=2·4 +4
T(2)=2·0 +2
T(1)=0
计算方式 2*下一级运算时间+合并时间。递归