Apple interview question

Give the complexity of various sorting algorithms