public class NumSort { public void quickSort(int[] arr,int l,int r){ if(l<r){ int i=l; int j=r; int key = arr[l]; while(i<j){ while(i<j&& arr[j]>key) j--; if(i<j){ arr[i]=arr[j]; i++; } while(i<j&&arr[i]<key) i++; if(i<j){ arr[j]=arr[i]; j--; } } arr[i]=key; quickSort(arr,l,i-1); quickSort(arr,j+1,r); } } }