Domanda di colloquio di Jane Street

Code a n complexity sorting algorithm for short array