Pergunta de entrevista da empresa Amazon

Explain me a sort algorithm in the blackboard.