C++ HEAP ALGORITHM

Implement max-heap data structure named as MaxHeap for maintaining a list of integer keys with the following methods:

void insert(int val); // inserts an element into heap

int getMax(); // retrieves maximum element

int removeMax(); // retrieves and removes the maximum element

int getSize(); // returns the number of elements in heap