Pregunta de entrevista de IBM

Choose a sorting algorithm and explain how it works.