haifeng-wang#book-1#归并排序1

#归并排序： --- * 背景介绍： 是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。 ----- 来自 [wikipedia](https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F) * **算法规则： 像快速排序一样，由于归并排序也是分治算法，因此可使用分治思想：**
1.申请空间，使其大小为两个已经排序序