Frage im Vorstellungsgespräch bei Microsoft

How do you sort a linked list using the most efficient algorithm?