Pergunta de entrevista da empresa Avidbots

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