Domanda di colloquio di Microsoft

What sort has n^2 time?