3 ms·

There's a notable exception: >when combined with a sufficiently efficient heap data structure So it depends on the circumstances a bit.