一级标题

二级标题

计算得到时间复杂度O(n*logn),(其中注意按master的第三项算出的递归之外的时间复杂度是O(n))，这是比前面两种排序算法更优的，好在少了很多比较行为，因为每一轮的比较行为都2使它成为更大的有序序列，这是前两种排序算法做不到的
额外空间复杂度O(n)，因为每一次归并的长度为n的空间使用后都被释放

eg.求小和问题

转变思路，找右边有几个比左边选定数大的，就加上几个*选定数，主要思想是归并排序，归并的时候求小和，排序是为了直接知道左边选定的数比右边多少个数小。和归并排序法不同之处在于归并的时候，左边和右边有一样大的数字的时候，必须先把右边数组的该数拷贝