Cognizant interview question

Sorting algorithms and performance comparison