D&C--快速排序

分而治之->递归式问题解决方法

工作原理：

1，找出简单的基线条件

2，确定如何缩小问题规模，使其符合基线条件。

快速排序算法：

1，取一个基准值，大于基准值的位于一个数组，小于基准值的位于一个数组

2，两个新数组继续进行排序，最后为有序的：左边的数组+基准值+右边的数组！