title: If the array has an even number of elements which value becomes the "perfect" pivot for Quicksort?
body: <p>Let's say we have an array which consists -5,1,-9,-3. I assume that the perfect pivot is the one which partitions the array into two equal subarrays, but that's only possible with arrays which have odd number of element. As I understand the perfect pivot in this case would be either -3 or 1 as they are not the elements with lowest or highest value?</p>