Pergunta de entrevista da empresa IMC Trading

Don't remember all too well, but I do remember a question about the complexity of comparative sorting algorithms.