Question d’entretien chez Scapia

Explain binary sort using a pseudo code