Pergunta de entrevista da empresa Subway

Explain a sorting algorithm to me