这是一个比起前两个排速算法效率高的多的算法
首先看下该算法的原理
由于偶表达能力实在是....... 咱还是用图片来表达吧.

通过上面的这张图片应该不难看出，该算法是先将数组分成4对(array.length/2)然后对每一对进行合并，成为2个元素的排序序列，接着将每两个连续的2元素的序列合并成一个4元素的排序序列，依此类推.....
这里还用到了以前说到的合并有序列表的算法，不过要把上次的合并算法稍微改一下，改成合并一个数组中的2个有序子数组(详见下面的代码块)
欢迎指教:wink: