Sorted LinkList problem

[koolaqua16]

I need to write a Recursive function L.insert(item) which inserts integer item it its correct position in L.So,if L is initially empty,the pseudocode below :

inputs = {10,20,-8,7,12}

Create an empty List

while(there is input)
{
Read item
L.insert(item)
}

should create sorted list as follows

L = {-8,7,10,12,20 }

I don' know how to sort a Linked list.

Please can anybody help me out

[mtyoung]

use Collections.sort