1、归并排序（mergesort）是建立在归并操作上的一种有效的排序算法，时间复杂度是 O（nlogn）归并排序是一个稳定排序算法，这意味着无论什么数据，它的时间复杂度都是 O（nlogn）其中 n 是要排序的元素个数，log 以 2 为底
3、step1：设置递归边界当 l==r 的时候，区间 [l,r] 已经是有序的了，直接返回即可
5、step3：好的，这时候 [l,m] 和 [m+1,r] 已经是有序的我们新开一个 b 数组，从 [l,m] 和 [m+1,r] 的开头依次取出小（如果从大到小就选大）的数放到 b 数组里，然后跳过这个数
7、step5：最后别忘了将 b 数组赋值回原来的区间
10、以上就是如何写归并排序的详解及其应用，归并排序作为一个稳定排序方法，如果熟练运用能够带来很大的帮助
