3 ms·

Because in most cases n is a very low number. If you only have 10 elements the algorithm doesn't matter.