快速排序算法

输入：  n 个元素的数组 A[1...n]

输出：  按非降序排列的数组 A[1...n]

步骤

1首先我们从数组的left位置取出该数作为基准参照物。

2：从数组的right位置向前找，一直找到比基准小的数， 如果找到，将此数赋给left位置

3从数组的left位置向后找，一直找到比基准大的数，  如果找到，将此数赋给right的位置

4重复“2.3步骤，直到left和right指针重合， 最后将基准插入到重合的位置

5 以上一个基准为切入点对左右两边数按照"一，二，三，四"步骤进行，直到排序完成。

时间复杂度分析：

快速排序具有时间复杂度是O(n^2)