Revolut Interview Question

What's the time performance of a binary sort?