排序算法

一、归并排序

该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
分割：
将数组从中点进行分割，分为左、右两个数组
递归分割左、右数组，直到数组长度小于2

归并：
如果需要合并，那么左右两数组已经有序了。
创建一个临时存储数组temp，比较两数组第一个元素，将较小的元素加入临时数组
若左右数组有一个为空，那么此时另一个数组一定大于temp中的所有元素，直接将其所有元素加入temp