[orlp]

This is true, but the worst case of quicksort is so rare that this does not matter for average performance.