Frage im Vorstellungsgespräch bei Bloomberg

How would you design a sort algorithm?