Frage im Vorstellungsgespräch bei Avidbots

Given a unsorted array, how do you sort it and why?