采用二分法，取出中间数，数组每次和中间数比较，小的放到左边，大的放到右边

<script>

var arr = [3, 1, 4, 6, 5, 7, 2]; 

        function quickSort(arr) {

            if (arr.length == 0) {

                return [];    // 返回空数组

            }

            // 获取中间数

            var cIndex = Math.floor(arr.length / 2);

            // console.log(arr.length / 2);

            var c = arr.splice(cIndex, 1);

            var l = [];

            var r = []; 

            for (var i = 0; i < arr.length; i++) {

                if (arr[i] < c) {

                    // 中间数的左侧

                    l.push(arr[i]);

                } else {

                    // 中间数的右侧

                    r.push(arr[i]);

                }

            }

            // 这个递归

            return quickSort(l).concat(c, quickSort(r));

        }

        // 调用函数

        let res = quickSort(arr);

        console.log(res);

//结果为[1,2,3,4,5,6,7]

</script>

从中间数为2往上一层走就是[2]+3就是[2,3]一直往上走就是[1,2,3,4,5,6,7]