Microsoft Interview Question

About complexity of different sorting algorithms