'''
归并排序原理：对于给定的一组数据,首先将要排序长度为n的列表或者数组折中分成两个子列表或者数组长度分别为(n/2)，
第二次则分别将子序列分成总共4个子序列 每个子序列长度为(n/2/2) 以此继续分下去，直到子序列只剩下1个元素不能再分而停止.
最后将其两两归并，反复执行此过程，直到得到一个有序序列为止。
例如数组：
{38,65,97,76,13,27}，具体排序过程如下：
拆分
第
1次：[38 65 97] [76 13 27]
第2次：[38 65] [97] [76 13] [27]
第3次：[38] [65] [97] [76] [13] [27]
合并
第1次：[38 65] [97] [13 76] [27]
第2次：[38 65 97] [13 27 76]
第3次：[13 27 38 65 76 97]
'''
时间复杂度：归并排序由于运用了二叉树的策略所以在分策略上是logn的时间复杂度，每一层都必须比较所以n个元素，
总共有n层所以最后的时间复杂度是O(nlogn)
空间复杂度：过程开辟了长度为n的临时空间 所以空间复杂度是O(n)
