It would be easier if the last element in the array were still the pivot...