function heapify(arr, father, len) {
    // if(father>=len){//作为递归出口
    //     return
    // }
    // 这里通过传递父节点的下标，可以计算出两个孩子的下标，并且下标不可超出arr长度
    var leftchild = father * 2 + 1;
    var rightchild = father * 2 + 2;
    var maxchild = father;
    if (leftchild <= len && arr[leftchild] > arr[father])
        maxchild = leftchild
    if (rightchild <= len && arr[rightchild] > arr[father])
        maxchild = rightchild
    if (maxchild !== father) {
        [arr[maxchild], arr[father]] = [arr[father], arr[maxchild]]
        heapify(arr, maxchild, len)//整理堆结构
    }
}

function builheap(arr, len) {
    var i = Math.floor((len - 1) / 2);
    while (i >= 0) {
        heapify(arr, i, len)
        i--;
    }
}

function heapSort(arr) {
    // 最后开始真正的堆排序
    var len = arr.length-1;
    builheap(arr, len)//第一次建堆，建堆完砍掉最后一个数，从顶部开始重新建堆开始建堆
    while (len >= 0) {
        [arr[0], arr[len]] = [arr[len], arr[0]];
        len--;
        heapify(arr, 0, len)//重新整理堆结构，从顶元素开始
    }
    console.log(arr)
}
heapSort(arr)