QuickSort-Random-selected Random-selected algorithm is based on the method of quickSort. They all use the function int Partition(int A[], int p, int q){}