参考 ： https://www.jianshu.com/p/bb82dca89e2d
merge sort 的核心理念是 Divide-and-conquer ，这个范式的核心是把问题分割成跟原问题相似的子问题，然后，递归的解决这些子问题，最后把这些子问题的结论合并得到原始问题的答案。Divide-and-conquer 分三步：
如图所示：
进一步扩展成更多的递归步骤：
Merge Sort 解析
原文：https://www.cnblogs.com/keepAC/p/9829556.html
