import java.util.Arrays;
class Main {
public static void main(String[] args) {
int[] arr={11,9,3,20,56,32};
quickSort(arr,0,arr.length-1);
System.out.println(Arrays.toString(arr));
}
public static void quickSort(int[] arr,int i,int j){
int start=i;
int end=j;
if(start>end){
return;
}
int standard=arr[i];
while(start!=end){
while(true){
if(end<=start||arr[end]<standard){
break;
}
end--;
}
while(true){
if(start>=end||arr[start]>standard){
break;
}
start++;
}
int temp=arr[end];
arr[end]=arr[start];
arr[start]=temp;
}
int temp=arr[end];
arr[end]=arr[i];
arr[i]=temp;
quickSort(arr,i,end-1);
quickSort(arr,start+1,j);
}
}