Frage im Vorstellungsgespräch bei General Motors (GM)

I was given a simple array sorting challenge