Pergunta de entrevista da empresa Microsoft

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