Pergunta de entrevista da empresa Xperi

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