class Demo_QuickSort
{
public static void main(String[] args)
{
int[] arr={5,7,3,9,32,6};
quickSort(arr,0,arr.length-1);
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i]+" ");
}
}
public static void quickSort(int arr[],int L,int R)
{
int i=L;
int j=R;
int p=arr[(L+R)/2];
while(i<=j)
{
while(arr[i]<p)
{
i++;
}
while(arr[j]>p)
{
j--;
}
if(i<=j)
{
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
i++;
j--;
}
if(L<j)
{
quickSort(arr,L,j);
}
if(i<R)
{
quickSort(arr,i,R);
}
}
}
}