Pregunta de entrevista de Google

Complexity of basic sorting algorithm