Jane Street interview question

Code a n complexity sorting algorithm for short array