Apple Interview Question

Give the complexity of various sorting algorithms