Fasanara Capital interview question

Describe binary sort and what is its running time.