4 ms·

I suppose if you had to optimize for least space used sorting in place and doing it they way they suggested would be best.