Err..why would inserting an element in a sorted linked list need quadratic time ?
Or were you talking about an array ?