Microsoft Interview Question

What sort has n^2 time?