js冒泡、选择、插入排序

  var arr = [1, 2, 458, 6, 7, 5, 1, 111113, 5]
        var temp = null;
        // 冒泡 通过 前一个和后一个不断比较 每一次比较完之后放到最后的都是最大的 然后从头开始下一轮比较
        // for(let i = 0;i < arr.length;i++){
        //     for(let j = 0;j < arr.length - i;j++){
        //         if(arr[j] > arr[j + 1]){
        //             temp = arr[j + 1]
        //             arr[j + 1] = arr[j] 
        //             arr[j] = temp
        //         }
        //     }
        // }
        // 选择 从头开始比较 每一次循环都是为了 把最小值放到最前面
        // let min;
        // for (let i = 0; i < arr.length; i++) {
        //     min = i;
        //     for (let j = i + 1; j < arr.length; j++) {
        //         if (arr[min] > arr[j]) {
        //             min = j
        //         }
        //     }
        //     temp = arr[i]
        //     arr[i] = arr[min]
        //     arr[min] = temp
        // }
        // 插入排序 每一次循环都从后面开始把最小的放到最前面 
        for (let i = 0; i < arr.length; i++) {
            for (let j = arr.length - i; j >= 0; j--) {
                if (arr[arr.length - i] < arr[j]) {
                    temp = arr[j]
                    arr[j] = arr[arr.length - i]
                    arr[arr.length - i] = temp
                }
            }
        }
        console.log(arr)