import java.util.*;
public class Main {
public static void main(String[]args){
int[] a=new int[]{3,1,4,2};
int[] result=new Main().solution(a);
System.out.println(Arrays.toString(result));
}
public int[] solution(int[] a) {
QuickSort(a,0,a.length-1);
return a;
}
public void QuickSort(int[]a,int first,int last){
int i=first,j=last,temp;
if(i<j){
temp=a[i];
while(i!=j){
while(j>i&&a[j]>=temp)
j--;
a[i]=a[j];
while(i<j&&a[i]<=temp)
i++;
a[j]=a[i];
}
a[i]=temp;
QuickSort(a,first,i-1);
QuickSort(a,i+1,last);
}
}
}