In Java

Some implementations of quickSort(a,i,n,c) always use a[i] as a pivot. Give an example of an input array of length n in which such an implementation would perform 2n comparisons.

Choose n=8.