Microsoft Interview Question

Insert a value into a sorted linked list