归并排序

原理：把数据分割成N个问题，完成以后在合并。如下，采用二分，或者两个两个或者三个三个进行比较，将其分解到最后只剩两个元素，再将其回归合并

思路：1、采用二分先将其分解成两个数组,再用递归思想一直分解，直到数组只剩一个元素，并将其排序合并后返回，以此反方向合并知道合并成最后的有序数组 2、将数组从头到尾，第一次-两两合并排序，第二次-将第一次合并后的数据在两两合并，，以此类推知道最后合并成一个有序数组