public void quick_sort(int[] a,int l,int r){ if(l>=r) return ; int x=a[l+r>>1]; int i=l-1,j=r+1; while(i<j){ do i++;while(x>a[i]); do j--;while(x<a[j]); if(i<j){ a[i]=a[i]^a[j]; a[j]=a[i]^a[j]; a[i]=a[i]^a[j]; } } quick_sort(a,l,j); quick_sort(a,j+1,r); } public int findKth(int[...