Visa Inc. interview question

How will you sort a doubly linked list?