分治（Divide and Conquer）算法之归并排序-526互联

顾名思义，分治问题由“分”（divide）和“治”（conquer）两部分组成，通过把原问题分为子
问题，再将子问题进行处理合并，从而实现对原问题的求解。我们在排序章节展示的归并排序就
是典型的分治问题，其中“分”即为把大数组平均分成两个小数组，通过递归实现，最终我们会
得到多个长度为1 的子数组;“治”即为把已经排好序的两个小数组合成为一个排好序的大数组，
从长度为1 的子数组开始，最终合成一个大数组。