public class QuickSort { public int[] quickSort(int[] A, int n) { quickSort(A,0,n-1); return A; } private void quickSort(int[] a, int leftPos, int rightPos) { if(1<rightPos-leftPos){ int pivot = median3(a, leftPos, rightPos); int i = leftPo...