Pregunta de entrevista de Jane Street

Code a n complexity sorting algorithm for short array