Pregunta de entrevista de Xperi

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