合并排序算法是用分而治之的策略实现对n个进行排序。
合并排序的基本思想：将需要排序的元素分成数量大概相等的2个子集合，分别给2个子集合进行排序，最终将2个排序好序的子集合合并成一个集合。
现比如有集合：{3, 1, 10, 2, 5, 4, 11, 33, 5}
分而治之：
首先先将元素分成大概数量相等的2个子集合，下面就是“分”的过程：
看上面的，可以深度为log2(n) = 4。
当分到最后只能一个元素时，则将两两子集合合并成一个集合，下面就是“治”的过程：
以下面这两个子集合作为例子，作为“治”的例子。
a[0] <= b[0]，则将a[0]移到数组：
a的索引变为1。
a[1] > b[0]，则将b[0]移到数组：
b的索引变为1。
a[1] <= b[1]，则将a[1]移到数组：
a的索引变为2。
a[2] > b[1]，则将b[1]移到数组：
b的索引变为2。
int[] b已经循环完了，则将int[] a的元素移到数组：
最后治到最后结果为：[1,2,3,5,10]
...
通过循环的“治”过程，最后得到排序的结果：[1,2,3,4,5,5,10,11,33]
合并排序的时间复杂度O(nlog2(n))