Frage im Vorstellungsgespräch bei Jane Street

Code a n complexity sorting algorithm for short array