Jane Street interview question

Write a sorting algorithm, so just any memorized one