Bloomberg interview question

How would you design a sort algorithm?