Hide text Hide pseudocode  
Insert the stream of keys into an originally empty binary heap. The heap is depicted in binary tree representation even though the implementation is an array starting from index 1 (the root node).  
Algorithm MinHeapInsert(A, key)
