Jane Street Interview Question

Code a n complexity sorting algorithm for short array