public void merge(int low, int mid, int high){
		//copy the entire array in the Auxilary array
		for(int i=low;i<=high;i++){
			arrAux[i] = arrInput[i];
		}
		int i = low;
		int j = mid+1;
		int k = low;
		
		while(i<=mid && j<=high){
			if(arrAux[i]<=arrAux[j]){
				arrInput[k]=arrAux[i];
				i++;
			}
			else{
				arrInput[k]=arrAux[j];
				j++;
			}
			k++;
		}
		while(i<=mid){
			arrInput[k]=arrAux[i];
			i++;
			k++;
		}
	}