Merge Sort

#include <iostream>

using namespace std;

#define siz 1000005

int a[siz],b[siz],n;



void merge(int low,int mid, int high){

    int h=low; int i=low; int j=mid+1;



    while((h<=mid)&&j<=high){

        if(a[h]<=a[j]){

            b[i]=a[h];

            h++;

        }

        else{

            b[i]=a[j];

            j++;

        }

        i++;

    }

    if(h>mid){

        for(int k=j;k<=high;k++){

            b[i]=a[k];

            i++;

        }

    }

    else{

        for(int k=h;k<=mid;k++){

            b[i]=a[k];

            i++;

        }

    }

    for(int k=low;k<=high;k++) a[k]=b[k];

}



void mergeSort(int low, int high){

    int mid;

    if(low<high){

        mid=(low+high)/2;

        mergeSort(low,mid);

        mergeSort(mid+1,high);

        merge(low,mid,high);

    }

}



int main()

{

    while(cin>>n){

        for(int i=0;i<n;i++) cin>>a[i];

        mergeSort(0,n);



        for(int i=0;i<=n;i++) cout<<a[i]<<" ";

        cout<<endl;

    }

    return 0;

}