That's why I always call it partition sort instead of quicksort.