JS 中二分插排序 理解步骤 写法顺序

二分插

   1 递归 先找挺的 条件  数组.length <= 1  返回
    2  取数组长度      递归 思想         每次递都给干一便这个事情
    3  用一个变量	  拿 中间的 元素    每次递 都干一杯这个事情
    4 准备两个数组     用于储存比较中间的值 递
         一个存小的，另一个存大的
    5 循环变量 数组    做比较用             递         
         i < arr.length
         判断 小 
           arr[i] < 中间变量   放左边数组.push[i]
           arr[i] > 中间变量     放右边数组.push
     6 returen   调用自己(参数左边的数组)    调用自己(参数右边的数组)
            concat(左边 +中间 +右边)

<script>
    var arr = [13,22,5,9,8,7,3,6,4] 
    function quickSort(arr){
   
        //1首先判断结束 递归条件
        if (arr.length<=1) {
   
            return arr
         }