Pregunta de entrevista de Amazon

Explain me a sort algorithm in the blackboard.