3 ms·

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