Pregunta de entrevista de DRW

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