JAVA

/** * insertSorted insert an item into a given sorted linked list (in * increasing order), so that the linked list remains sorted after the * insertion. * * Examples: elem : 0 and LinkedList : null ==> Resulting list : 0 --> null * elem : 1 and LinkedList : 2 --> 3 --> null ==> Resulting list : 1 --> 2 * --> 3 --> null elem : -2 and LinkedList : -5 --> -4 --> null ==> * Resulting list : -5 --> -4 --> -2 --> null elem : 1 and LinkedList : -2 * --> 1 --> 3 --> null ==> Resulting list : -2 --> 1 --> 1 --> 3 --> null */

Funtion name:

public void insertSorted(int elem) { // TODO