冒泡排序

function sort(arr) {
    for (let i = 0;i<arr.length;i++){
        for(let j = 0;j<arr.length - i - 1;j++){
            if(arr[j] > arr[j + 1]){
                [arr[j],arr[j + 1]] = [arr[j + 1],arr[j]];
            }
        }
    }
    return arr
}

冒泡排序就是用数组中第一个值和所有值进行比较，选出最大的值放到数组最后。下一次遍历的时候就不需遍历最后一个值，以此类推。

选择排序

function sort(arr) {
    let minIndex;
    for(let i = 0;i<arr.length - 1;i++){
        minIndex = i;
        for(j = i + 1;j<arr.length;j++){
            if(arr[j] < arr[minIndex]){
                minIndex = j;
            }
        }
        [arr[i],arr[minIndex]] = [arr[minIndex],arr[i]];
    }
    return arr;
}

选择排序就是刚开始排序的时候初始化数组第一位是最小值的下标，然后将第一位和其余所有值进行比较，如假定最小值大于比较值时，将较小值下标赋值给minIndex,最后进行互换。

插入排序

function sort(arr) {
    for(let i = 1;i<arr.length;i++){
        let compareVal = arr[i];
        let j = i - 1;
        while (arr[j] > compareVal) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = compareVal;
    }
    return arr;
}

插入排序就是假定数组中第一个值是最小值，然后取第二个值与之相比较，以此类推。

快速排序

let arr = [1,3,5,7,9,2,4,6,8,10];
const quickSort = function (arr) {
    if(arr.length <= 1){
        return arr;
    }
    let leftArr = [],rightArr = [];
    let middleIndex = Math.floor(arr.length / 2);
    let middleVal = arr.splice(middleIndex,1)[0];
    for(let i = 0;i<arr.length;i++){
        if(middleVal > arr[i]){
            leftArr.push(arr[i]);
        }else{
            rightArr.push(arr[i]);
        }
    }
    return quickSort(leftArr).concat([middleVal],quickSort(rightArr))
};