Criteo interview question

Write from scratch a sort algorithm