BNP Paribas interview question

Sorting algorithms and their complexity