Microsoft interview question

Insert a value into a sorted linked list