How do I sort a user-defined doubly linked list in Java?

Question

I\'ve written an insertBefore, insertAfter, insertAtHead, and insertAtTail functions, all of which I plan on incorporating into one insert() function, that will perform an i