Criteo Interview Question

Write from scratch a sort algorithm