Frage im Vorstellungsgespräch bei Microsoft

Sort without enough space for the whole array