Domanda di colloquio di Subway

Explain a sorting algorithm to me