Amazon Interview Question

Explain me a sort algorithm in the blackboard.