5.2.1 归并排序——总体思路

折半查找快速是因为每次只查一半，另一半不管

把一个任务拆成两个部分只完成其中一部分，是一个很有效的办法

当元素多了，运算、时间消耗等会比较复杂

数组前一半让它有序，后一半让它有序，然后合并，从而成为完全有序的一个数组，达到任务的要求。前一半排序，后一半排序，也是一个数组排序的过程，这是一个非常典型的递归的一种思路