排序算法

冒泡排序，将相邻元素对比，大的值交换到后面，依次将最大值放在后面

function bubbleSort(arr) {
        let len = arr.length;
        for(let i = 0;i < len;i++){
            for(let j = 0;j < len - 1 - i;j++){

                if(arr[j] > arr[j+1]){      //相邻元素对比
                    let temp = arr[j+1];    //两两交换，将最大值向后移
                    arr[j+1] = arr[j];
                    arr[j] = temp;

                    //[arr[j],arr[j+1]] = [arr[j+1],arr[j]];  //与上面相同，使用解构赋值交换值
                }

            }
        }
        console.log(arr);
        return arr
    }

选择排序，寻找最小数值，保存索引，将最小值放在最前面

function selectionSort(arr) {
        let len = arr.length,
            minIndex;

        for(let i = 0;i < len - 1;i++){         //数组最后两个做对比，所以i

插入排序，和前面的值一直做对比，将小的值放在前面，将值单独保存就是插入排序，两两替换就是倒着的冒泡排序

function insertionSort(arr) {
        let len = arr.length;
        for(let i = 0;i < len;i++){
            for(let j = i+1;i>=0;j--){
                if(arr[j]