Booz Allen Hamilton interview question

Write a sorting algorithm for a linked list.