Domanda di colloquio di Amazon

Describe 3 sorting algorithms and explain their differences.