Amazon interview question

Explain me a sort algorithm in the blackboard.