Domanda di colloquio di Microsoft

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