Consider a variant of Quicksort that pivots on the first element, and creates a subarray with everything less than the first elements, and a subarray with everything greater than or equal to the first element. Does this work? If not, show that it fails.