常见六大排序：冒泡、选择、插入、快速、归并、堆。
在了解堆排序之前，需要了解数据结构-二叉树的知识。
二叉树：树中的每个节点下最多只有两个叶子节点；
根节点：二叉树的首个节点；
叶子节点：非根的节点；
父节点-子节点：父节点下方归属的为子节点，是相对而言的关系，
在顺序存储的数据结构里，如果父节点下标为i，那么左子节点下标为2i+1，右子节点下标为2i+2，
如果子节点下标为i，那么父节点下标为（i-1) // 2；
树的深度，即树有多少层；
二叉树有大根堆和小根堆的状态，大根堆是指所有的父节点都比子节点大，小根堆是指所有的父节点都比子节点小；
堆有向下调整的性质，堆排序需要堆调整后形成大根堆或小根堆，再完成排序。
def dui_down(li, low, high):
"""
:param li: 二叉树
:param low:根节点
:param high:最后一个节点
:return:
"""
i = low # 根
j = 2*i + 1 # 左孩子
tmp = li[low]
while j <= high:
if j+1 < high and li[j] < li[j+1]:
j = j + 1
if tmp < li[j]:
li[i] = li[j]
i = j
j = 2*i + 1
else:
li[i] = tmp
break从根节点一路找下去，把相对较大的值向上顶；
完整堆排序如下：
def duipaixu(li, low, high):
n = len(li)
for i1 in range((n-2)//2, 0, -1):
dui_down(li, i1, n-1)
for i2 in range(n-1, 0, -1):
li[0], li[i2] = li[i2], li[0]
dui_down(li, 0, i2-1)第一个for，形成大根堆；然后排序。
堆排序个人感觉理解起来要比其他排序稍微困难一些，后续还要多看几遍多写几遍才行。
标签：下标,堆排序,li,算法,二叉树,排序,节点,low From： https://blog.csdn.net/lianggp_529/article/details/137378968