Pregunta de entrevista de Microsoft

Sort without enough space for the whole array