Amazon Interview Question

Sorting algorithms and their efficiency