//  冒泡排序： 讓數(shù)組中的當(dāng)前項(xiàng)和后一項(xiàng)進(jìn)行比較克握，如果當(dāng)前項(xiàng)比后一項(xiàng)大蕾管，則兩項(xiàng)交換位置（讓大的靠后）即可
function bubbleSort(arr){
    let temp = null;
    for(let i = 0; i < arr.length - 1; i++){   // 外層循環(huán)控制比較的輪數(shù)
        for(let j = 0; j < arr.length - 1 - i; j++){
            if(arr[j] > arr[j +1 ]){
                temp = arr[j];
                arr[j] = arr[j +1];
                arr[j +1] = temp;
            }
        }
    }
    return arr;
}

// 選擇排序：兩個(gè)for循環(huán)嵌套，外循環(huán)記錄每次循環(huán)開始的位置菩暗，內(nèi)循環(huán)查找本次循環(huán)內(nèi)的最小值
function selectionSort(arr){
    let temp = null;
    for(let i = 0; i < arr.length; i++){
        for(let j = i+1; j < arr.length; j++){
            if(arr[i] > arr[j]){
                temp = arr[i];
                arr[i] = arr[j]
                arr[j] = temp;
            }
        }
    }
    return arr;
}

// 插入排序
function insertionSort(ary){
    let newAry= [];
    newAry.push(ary[0]);

    for(let i=1;i<ary.length;i++){
        let A = ary[i];   // A 新拿到的

        // 和手里的數(shù)組相比較（從后向前比較）
        for(let j=newAry.length-1;j>=0;j--){
            let B = newAry[j];
            if (A > B){
                newAry.splice(j+1,0,A);
                break;
            }

            if(j === 0){  //已經(jīng)比到了第一項(xiàng) 我們把新數(shù)據(jù)直接插到第一項(xiàng)
                newAry.unshift(A)
            }
        }
    };
    return newAry;
}

// 快速排序
function quickSort(ary){
    if(ary.length<=1){
        return ary;
    }

    // 找到數(shù)組的中間項(xiàng)  在原有的數(shù)組中把它移除
    let middleIndex = Math.floor(ary.length / 2);
    let middleValue = ary.splice(middleIndex,1)[0];

    // 準(zhǔn)備左右兩個(gè)數(shù)組
    let left = [];
    let right = [];
    
    for(let i = 0; i < arr.length; i++){
        let cur = arr[i];
        if(cur < middleValue){
            left.push(cur);
        }else{
            right.push(cur)
        }
    }
    return quickSort(left).concat(middleValue,quickSort(right))
}