SOURCE

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

            if(arr[j] > arr[j+1]) {
                [arr[j],arr[j+1]] = [arr[j+1],arr[j]]
                flag = true;
            }
        }
        if(flag == false) return arr;
    }
    return arr;
}

function selectionSort(arr) {
    const len = arr.length;
    let minIndex;
    for(let i = 0; i < len - 1; i++) {
        minIndex = i;
        for(let j = i; j < len; j++) {
            if(arr[j] < arr[minIndex]){
                minIndex = j;
            }
        }

        if(minIndex !== i) {
            [arr[minIndex], arr[i]] = [arr[i], arr[minIndex]];
        }
    }
    return arr;
}

function insertSort(arr) {
    const len = arr.length;
    let temp;

    for(let i = 1; i < len; i++) {
        temp = arr[i];
        let j = i;
        while(arr[j - 1] > temp && j > 0) {
            arr[j] = arr[j - 1];
            j--;
        }
        arr[j] = temp;
    }

    return arr;
}

const arr = [5,4,3,2,1]


console.log(arr)
console.log(insertSort(arr))