和快速排序先排序后递归不同，归并排序是先递归，无限细分，重点在于回溯时的归并，当递归到数组区间内只有1个数据时，肯定是有序的，经过归并后返回的数组肯定也是有序的，所以我们这里假设这个函数已经能够实现目的，将一个数组分为两部分然后分别排序，只需要用标记区间的起始位置和结束位置，而两个区间的分界就是
mid，而归并的时候我们需要一个临时存放数据的临时数组
tmp[]。