Subway Interview Question

Explain a sorting algorithm to me