Pergunta de entrevista da empresa IBM

Choose a sorting algorithm and explain how it works.