Avidbots interview question

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