Adobe Interview Question

How does a depth first search work? How would you insert an element into an already sorted linked list to maintain sorted order?