Heapsort.js

function sort(arr) {
    let last_index = arr.length - 1;
    while (last_index > 0) {
        heapify(arr, last_index);
        swap(0, last_index, arr);
        last_index--;
    }
    return arr;
}
function heapify(arr, last_index) {
    let start_point = Math.floor((last_index - 1) / 2);
    for (let i = start_point; i >= 0; i--) {
        let min = i;
        if (arr[2 * i + 1] < arr[i]) {
            min = 2 * i + 1;
        }
        if (last_index >= 2 * i + 2) {
            if (arr[2 * i + 2] < arr[min]) {
                min = 2 * i + 2;
            }
        }
        swap(i, min, arr);
    }
}
function swap(i, min, arr) {

    if (i == min) {
        return;
    } else {
        arr[min] = arr[min] + arr[i];
        arr[i] = arr[min] - arr[i];
        arr[min] = arr[min] - arr[i];
    }
}

v = sort([27, 32, 1, 7, 9, 99, 99, 25, 1, 30, 1]);
console.log(v);