IBM interview question

They asked the usual sorting algorithms.