Frage im Vorstellungsgespräch bei Google

How to sort unsorted array with log n time complexity