Function to insert a new_node in the list in sorted fashion . Note that this function expects a pointer to head node as this can modify the head of the input linked list
def sortedInsert ( head_ref , new_node ) : NEW_LINE INDENT current = head_ref NEW_LINE DEDENT