Frage im Vorstellungsgespräch bei Goldman Sachs

How to sort through an array without creating a new data structure