Amazon interview question

Sorting algorithms and their efficiency