快速排序：快速排序是冒泡排序的改进，它的 基本思想是定义一个基准数（一般取第一或最后一个数），每次快排把比这个基准数小的放一边，比它大的放另一边，再把基准数插入，这样基准数的位置就排好了，然后再对两边进行快排，最后就达到了有序。
当我们实现了单次排序后就可以采用分而治之的思路，把6的两边分成两个区间进行递归排序。
代码如下：
完整代码：
即让key取left、right和（left+right）之中的中间值
快速排序：快速排序是冒泡排序的改进，它的 基本思想是定义一个基准数（一般取第一或最后一个数），每次快排把比这个基准数小的放一边，比它大的放另一边，再把基准数插入，这样基准数的位置就排好了，然后再对两边进行快排，最后就达到了有序。