堆元素插入
二叉堆一般用数组来表示。例如，根节点在数组中的位置是0，第n个位置的子节点分别在2n+1和 2n+2。
 因此，第0个位置的子节点在1和2，1的子节点在3和4。以此类推。这种存储方式便于寻找父节点和子节点。
在二叉堆上可以进行插入节点、删除节点、取出值最小的节点、减小节点的值等基本操作。
“最小堆”的定义如下：

typedef struct _otherInfo
{int i;int j;
}OtherInfo;typedef struct _minHeapNode
{int value;OtherInfo otherInfo;
}MinHeapNode, *PMinHeapNode;typedef struct _minPQ {PMinHeapNode heap_array; // 指向堆元素数组int heap_size; // 当前堆中的元素个数int capacity;  //堆数组的大小
}MinHeap, *PMinHeap;

请实现最小堆的元素插入函数：

bool heap_insert_value(PMinHeap pq, int value);
其中 pq指向堆，value 为要插入的堆元素。

int parent(int i){return (i - 1) / 2; 
}void swap_node(MinHeapNode *x, MinHeapNode *y){int value;int i, j;value = y->value;i = y->otherInfo.i;j = y->otherInfo.j;y->value = x->value;y->otherInfo.i = x->otherInfo.i;y->otherInfo.j = x->otherInfo.j;x->value = value;x->otherInfo.i = i;x->otherInfo.j = j;return;
}

#include <stdio.h>
#include <stdlib.h>
#include "minbinheap.h"bool heap_insert_value(PMinHeap pq, int value){//小根堆,子树关键字大于等于根的关键字 //if(pq->heap_size == pq->capacity - 1) return false;int i, j;i = pq->heap_size;j = parent(i);pq->heap_array[i].value = value;while(i){if(value < pq->heap_array[j].value){swap_node(&(pq->heap_array[i]), &(pq->heap_array[j]));i = j;j = parent(i);}else{pq->heap_size++;return true;}}	
}