Question d’entretien chez Apple

Give the complexity of various sorting algorithms