Morgan Stanley Interview Question

at fresher level, expected to answer about complexity of sorting algorithms,