Pregunta de entrevista de Amazon

Sorting algorithms, their time complexity, and when to use them.