Infosys interview question

Sorting algorithms and their complexities.