Scapia interview question

Explain binary sort using a pseudo code