(Generic quick sort) Write the following two generic methods using quick sort. The first method sorts the elements using the
Comparable interface and the second uses the Comparator interface.
public static extends Comparable>
void quickSort(E[] list)
public static void quickSort(E[] list, Comparatorsuper E> comparator)