并归排序图解

所以，归并排序其实要做两件事：(1) 分解：将序列每次折半拆分。(2) 合并：将拆分开的两个序列排序后合并。

只要理解了归并排序的思想，就很容易实现归并排序。