Microsoft Interview Question

Implement insertion into a sorted linked list.