Enthought interview question

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