分治、归并、快排

分治法步骤：
划分问题：把问题的实例划分成子问题
递归求解：递归解决子问题
合并问题：合并子问题的解得到原问题的解

归并排序步骤：
划分问题：把序列分成元素个数尽量相等的两半
递归求解：把两半元素分别排序
合并问题：把两个有序表合成一个

快速排序步骤：
划分问题：把数组的各个元素重排后分成左右两部分，使得左边的任意元素都小于或等于右边的任一元素（挖坑找数）
递归求解：把左右两部分分别进行排序
合并问题：不用合并，此时数组已经完全有序