Frage im Vorstellungsgespräch bei Amazon

sorting question with array and minimum time complexity