Pergunta de entrevista da empresa Lakera

Program a binary sort and descibe the complexity