思路：

快速排序使用了冒泡+分治的思路

1.每轮从数组中取出一个数作为基准

2.在排序过程中，小于或等于基准数的全部放到基准的左边，大于基准的全 部放右边

3.再对左边和右边依次进行上面两步，直到间距为1

具体方法：

1.每次取下标最小的数，记录为基准

2.指针j从后往前找比基准小的数，找到后，将该数放到第1步的下标数内

3.指针i从前往后找比基准大的数，找到后，将该数放第2步的下标数内

4.重复2，3步，直到i==j, 将第1步的基准数放在a[i]