插入排序

function charu(arr) {
            for (let i = 1; i < arr.length; i++) {
                let key = arr[i]; //从中随便选取一个;
                let j = i - 1; //i前面的一个;
                //如果i-1大于i
                while (j >= 0 && arr[j] > key) {
                    // 那么将i-1的值给i,交换位置
                    arr[j + 1] = arr[j]
                    j--
                };
                //插入
                arr[j + 1] = key;
            }
            return arr
        }
        console.log(charu(arr));