Pregunta de entrevista de Enthought

Describe various sorting algorithms, their strengths and weaknesses, including computational complexity.