Scapia Interview Question

Explain binary sort using a pseudo code