Microsoft interview question

About complexity of different sorting algorithms