Atos-Syntel Interview Question

You have an array of elements. Which algorithm do you use to sort it, and why?