Pergunta de entrevista da empresa DRW

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