class Main {
public static void main(String[] args) {
int[] arr = {11,8,3,9,7,1,2,5};
quickSort(arr,0,arr.length-1);
for(int a:arr){
System.out.print(a+" ");
}
}
public static void quickSort(int[] arr,int start,int end){
if(end<start){
return;
}
int standard = arr[start];
int i = start;
int j = end;
while(i<j){
while(i<j&&arr[j]<=standard){
j--;
}
if(i<j)
arr[i++] = arr[j];
while(i<j&&arr[i]>=standard){
i++;
}
if(i<j)
arr[j--] = arr[i];
}
arr[i] = standard;
quickSort(arr,start,i-1);
quickSort(arr,i+1,end);
}
}