IBM interview question

Choose a sorting algorithm and explain how it works.