Pregunta de entrevista de Scapia

Explain binary sort using a pseudo code