Revolut interview question

What's the time performance of a binary sort?