function fHeapSort(arr) {
    //构建初始堆，将无序数组转化为堆
    var len = arr.length;
    //数组元素的顺序对应堆的从上到下，从左到右，因此前Math.floor(len / 2)个节点为非叶子节点，即堆顶，只需对所有堆顶完成调整即可
    //调整从后往前，即从最右下的堆顶开始调整，往左往上调整堆顶
    for (var i = Math.floor(len / 2); i--;) {
        fAdjustHeap(arr, i, len);
    }
    for (var i = len;i--;) {
        //将堆顶与数组的第i个元素交换
        var temp = arr[0];
        arr[0] = arr[i];
        arr[i] = temp;
        //交换后，重新构造大顶堆，构造大顶堆的起点一直的堆顶，但是长度却一直减小，只对无序区进行排序
        fAdjustHeap(arr, 0, i);
    }
    return arr;
}

function fAdjustHeap(arr, nParent, len) {
    //从父节点，左孩子，右孩子三个节点中选取最大者，与父节点交换，
    //对于子节点非孩子节点,与父节点交换后，其自身的大顶堆可能被破坏，
    //需要向下继续调整，直至到达堆边界，即叶子节点
    var temp = arr[nParent];
    //数组中的父节点的索引乘以2加1为其左孩子节点
    //如果发生交换，则其孩子堆也需要调整一次，找到其孩子堆的左孩子，步长为2*nChild+1，循环进行调整
    var nChild = 2 * nParent + 1;
    while (nChild < len) {
        //nChild + 1为右孩子节点,若右孩子大，则选择它
        if (nChild + 1 < len && arr[nChild] < arr[nChild + 1]) {
            nChild++;
        }
        //若父节点大，则无需交换，其孩子堆也无需调整，跳出循环
        if (temp >= arr[nChild]) {
            break;
        }
        //将大孩子赋值给父节点，由于上步是使用temp进行比较大小，相当于将temp与子节点进行交换，所以此处只需要将子赋值为父，不必将父与子交换
        arr[nParent] = arr[nChild];
        //parent跟着步长走,向下游走去，并逐级用大孩子覆盖父节点，直到父节点为大顶节点
        nParent = nChild;
        nChild = 2 * nParent + 1
    }
    //将最后的大顶节点与开始的调整节点交换
    arr[nParent] = temp;
}