Pregunta de entrevista de Avidbots

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