Java:

Python

Write a program to take N elements and do the following:

i) insert() elements into a heap one by one (percolate up).

ii) deleteMin () one by one (percolate down).

Run your program for sorted, reverse-ordered, and random inputs. You need to implement template class Heap.