Xperi interview question

How did can you sort a vector with O(n^2)