#includeusing namespace std;void print(int a[],int len){ for(int i=0;i =h) return; int m=(h+l)/2; mergeSort(a,l,m); mergeSort(a,m+1,h); merge(a,l,m,h);}int main(){ int a[]={ 1,3,5,7,9,2,4,6,8,10,11,43,4,4,6,78,31,124};// int a[2]={2,1}; int len=sizeof(a)/sizeof(int); print(a,len); // merge(a,0,4,9); mergeSort(a,0,len-1); print(a,len); getchar(); return 0;}