wiki
归并排序(merge-sort) 是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
图解
步骤：
- 随机选择 “分区点”
- 按照 “分区点” 的高低划线
- 高出 “分区点” 的元素需要向右移动
- 低于 “分区点” 的元素需要向左移动
- 移动元素
- 重复上述的步骤分别对位于 “分区点” 两边的的元素进行排序
