Microsoft interview question

sort a doubly linked list