二叉堆的创建以及上浮下沉操作(Python)

'''
二叉堆的上浮和下沉，以及二叉堆的构建
以最小堆为例
最小堆：最小堆任何一个父节点的值，都小于等于它的左孩子或者右孩子的结点
二叉堆是一棵完全二叉树，它是顺序存储，二叉堆的所有结点都存储在数组中
一遍上浮或者下沉操作并不能构建出一个最小堆
要让所有的非叶子节点都进行一遍下沉操作，才能构建出一个最小堆
'''
def up_adjust(array=[]):
    '''
    插入节点时插入位置是二叉堆的最后一个位置，此时需要用到上浮操作
    :param array: 原数组
    :return:
    '''
    child_index=len(array)-1
    parent_index=(child_index-1)//2  # ‘//’代表向下取整
    temp=array[child_index] # temp保存子节点的值，用于最后赋值
    while child_index>0 and temp<array[parent_index]:
        array[