IBM Interview Question

Choose a sorting algorithm and explain how it works.