4 ms·In the average case, yes, but it depends on the pivot strategy.by skidding 10y agoIn the average case, yes, but it depends on the pivot strategy.