Cisco interview question

sort a linked list in place with linear time complexity