public class mrgtoshotrt {
public static void main(String[] args) {
int[] ar1={ 3,4,2,6,3,67,2,8,2,9,3};
int []pnt=div(ar1,0, ar1.length-1);
for(int val:pnt){
System.out.print(val);
}
}
public static int[]mearge(int[]arr1,int[]arr2){
int i=0;
int j=0;
int k=0;
int[]res= new int[arr1.length+ arr2.length];
while(i< arr1.length&&j<arr2.length){
if(arr1[i]<=arr2[j]){
res[k]=arr1[i];
k++;
i++;
}
else{
res[k]=arr2[j];
k++;
j++;
}
}
if(i== arr1.length){
while(j< arr2.length) {
res[k] = arr2[j];
j++;
k++;
}
}
else if (j==arr2.length){
while(i< arr1.length) {
res[k] = arr1[i];
i++;
k++;
}
}
return res;
}
public static int[]div(int[] array ,int lo ,int hi){
int mid=(hi+lo)/2;
if(lo==mid){
int [] abc=new int[1];
abc[0]=array[lo];
return abc;
}
int[]lh=div(array,lo,mid);
int[]rh=div(array,mid+1,hi);
int []res =mearge(lh,rh);
return res;
}
}