快速排序算法是基于分治策略的另一个排序算法。其基本思想是：对输入的子数组a[p:r]，按以下三个步骤进行排序。 1） 分解（Divide）（2） 递归求解（Conquer）（3） 合并（Merge）