sorting a linked list

Not sure how to approach this one, I have a double linked list with one field in it- a char * that contains the file name (and of course a pointer to the previous and next segments) Now I want to sort alphabetically as I am adding to this linked list, or once when it is all done. Any suggestions or code anyone can contribute??
Much appreciated :)

insertion sort to sort an unsorted list
binary search to add an element to a sorted list
they should be posted somewhere on these forums but I think you'll find easier by searching on google