Domanda di colloquio di DRW

Devise a sorting algorithm with complexity less than O(n^2)