快速排序

  话说叫快排快排，但是在某种某件下会变成慢排，好了好了，进入正文

快排也是采用了一种分治的策略，该方法的基本思想是：

• 1、先找一个基数，我一般用第一个数
• 2、然后把比基数小的方左边，比基数大的方右边，然后以基数下边为分界线，划分左右区间
• 3、然后左右区间进行重复的操作
• 4、最后会得到 n 个有序的区间

直接举例子吧

现在有一个无序的数组 arr