Pergunta de entrevista da empresa Amazon

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