2 ms·

Or it's like mergesort without the wasted steps that are proportionally less needed as data becomes less random.