public void merge2(int[] left, int[] right, int[] arr){
		int leftSize=left.length;
		int rightSize=right.length;
		
		int i=0,j=0,k=0;
		
		while(i<leftSize && j<rightSize){
			if(left[i]<=right[j]){
				arr[k]=left[i];
				i++;
				k++;
			}else{
				arr[k]=right[j];
				j++;
				k++;
			}
		}
		while(i<leftSize ){
			arr[k]=left[i];
			i++;
			k++;
		}
		while(j<leftSize ){
			arr[k]=right[j];
			j++;
			k++;
		}
	}