Booz Allen Hamilton Interview Question

Write a sorting algorithm for a linked list.