Question d’entretien chez Jane Street

Code a n complexity sorting algorithm for short array