MAX HEAP CREATION WITH ARRAY

max_heap.cpp

#include<iostream>
using namespace std;
#define LIMIT 5
int maxHeap[LIMIT];

/*
    MAX HEAP CREATION
*/

void insertItem(int,int);
void printMaxHeap();

int main(){
    //initialize heap
    //int root=0;
    int item;
    for(int i=0;i<LIMIT;i++){
        cout<<"INPUT["<<i<<"]: ";
        cin>>item;
        insertItem(item,i);
    }

    printMaxHeap();
}

void printMaxHeap(){
    for(int i=0;i<LIMIT;i++){
        cout<<maxHeap[i]<<endl;
    }
}

void insertItem(int item,int root){
    if(root<=0){
        maxHeap[root]=item;
        return;
    }
    int parent=(root-1)/2;
    if(maxHeap[parent]>=item){
        maxHeap[root]=item;
        return;
    }else{
        //recursive insertion
        maxHeap[root]=maxHeap[parent];
        insertItem(item,parent);
    }
}