DRW interview question

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