堆的插入当中，其他元素下移确实没错，但是如何保证所插入元素刚好比另一侧兄弟节点的元素也要大呢？

Question

void Insert(MaxHeap H, ElementType item)
{
    int i;
    if (IsFull(H))
    {
        printf("最大堆满了");
        return;
    }
    i = ++H->Size; /*既可以使元素加1，也可以实现I的使用*/
    for (; H->Elements[i / 2] < item; i /= 2) /*利用了哨兵，让他和真实的结尾重合*/
        H->Elements[i] = H->Elements[i / 2];
    H->Elements[i] = item;
}

Answer 1

自己想通的，谢谢