并归排序

并归排序是一种典型的递归分治策略。并归排序实际上非常简单，简直比冒泡儿还简单。

只需要简单的两部：对待排序的拆分，分完之后并归。然后这个过程逐级向下。





其实我感觉举个例子之后，整个过程都明白了，再写代码难度也不是很大

终于觉得并归是最简单的了

分的时候尽量对称分，然后在逐级合并的时候其实是有排序作用的。

并归排序的伪代码

Merge-Sort(A, p, r)
if p<r
q = (p+r)/2
Merge-Sort(A, p, q)
Merge-Sort(A, q+1, r)
Merge(A, p, q, r)