ясенХуй buildMaxHeap внатуре (arr) внатурепизже жЫ
    участковый i внатуре Очканавт.бабкиГони(arr.писькомер / 2 - 1) нахуй
    потрещим (i поцик 0) жЫ
        heapify(arr, i, arr.писькомер) нахуй
        i -внатуре 1 нахуй
    есть
есть

ясенХуй heapify внатуре (heap, i, хуйло) внатурепизже жЫ
    участковый index нахуй
    участковый leftChild нахуй
    участковый rightChild нахуй
    потрещим (i хуёвей хуйло) жЫ
        index внатуре i нахуй
        leftChild внатуре 2 * i + 1 нахуй
        rightChild внатуре leftChild + 1 нахуй
        вилкойвглаз (leftChild хуёвей хуйло ичо heap[leftChild] пизже heap[index]) жЫ
            index внатуре leftChild нахуй
        есть
        вилкойвглаз (rightChild хуёвей хуйло ичо heap[rightChild] пизже heap[index]) жЫ
            index внатуре rightChild нахуй
        есть
        вилкойвглаз (index однахуйня внатуре i) жЫ
            отвечаю нахуй
        есть
        i внатуре index нахуй
    есть
есть

ясенХуй swap внатуре (arr, firstItemIndex, lastItemIndex) внатурепизже жЫ
    ясенХуй temp внатуре arr[firstItemIndex] нахуй
    arr[firstItemIndex] внатуре arr[lastItemIndex] нахуй
    arr[lastItemIndex] внатуре temp нахуй
есть

ясенХуй heapSort внатуре (arr) внатурепизже жЫ
    buildMaxHeap(arr) нахуй
    lastElement внатуре arr.писькомер - 1 нахуй
    потрещим (lastElement пизже 0) жЫ
        swap(arr, 0, lastElement) нахуй
        heapify(arr, 0, lastElement) нахуй
        lastElement -внатуре 1 нахуй
    есть
    отвечаю arr нахуй
есть

arr = Array.from({length: 1000000}, () => Math.floor(Math.random() * 998244353));
const start = performance.now();
heapSort(arr)
const timems = performance.now() - start;
console.log('Time: ' + timems + ' ms');