Pergunta de entrevista da empresa CGI

How would you sort N numbers, and how fast is it?