Pergunta de entrevista da empresa Goldman Sachs

Describe an implementation of sort function