// main function to do heap sort
void build_max_heap(vector<int> A, int n) {
     // Build heap (rearrange array)
    for(int i = ((n)/2); i >= 1; i--) {
        max_heapify(A, i , n);
    }
}