Question d’entretien chez Lakera

Program a binary sort and descibe the complexity