Morgan Stanley interview question

sorting quick sort time complexity