归并排序

分治思想：
分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。
解决这些子问题，递归的求解各个子问题。若子问题足够小，则直接求解。
合并这些子问题的解成原问题的解

归并排序思想：采用分治思想，将需要排序的数组视为两个已排序好子数组，然后将两个子数组合并为有序数组。那么这个问题就可分解为，对子数组进行排序了。
示例

1. 1 5 3 2 7 8
2. 1 5 3 2 7 8（分）
3. 1 5 3（分） 2 7 8（分）
4. 1 3 5（合并） 2 7 8（合并）
5. 1 2 3 5 7 8（合并）