Pregunta de entrevista de Goldman Sachs

Describe an implementation of sort function