3 ms·

I’m pretty sure I’ve used this algorithm in situations where I needed to quickly sort for small values of n and was too lazy to find a better way.