Pergunta de entrevista da empresa Revolut

What's the time performance of a binary sort?