Microsoft interview question

What sort has n^2 time?