Pregunta de entrevista de Revolut

What's the time performance of a binary sort?