快速排序
话说叫快排快排，但是在某种某件下会变成慢排，好了好了，进入正文
快排也是采用了一种分治的策略，该方法的基本思想是：
- 1、先找一个基数，我一般用第一个数
- 2、然后把比基数小的方左边，比基数大的方右边，然后以基数下边为分界线，划分左右区间
- 3、然后左右区间进行重复的操作
- 4、最后会得到 n 个有序的区间
直接举例子吧
现在有一个无序的数组 arr
标签：arr,right,int,startIndex,填坑,必会,pivot,排序,left
来源： https://blog.csdn.net/wulei2921625957/article/details/121292057