Domanda di colloquio di Microsoft

Sort without enough space for the whole array