Goldman Sachs interview question

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