quien ha hecho el insertionSort de Java con listas doblemente encadenadas?

[McKain]

Hola! ....me preguntaba si alguno de ustedes ha hecho un el insertion Sort, pero con Listas doblemente encadenadas?....yo solo lo habia hecho con arreglos, pero con listas alli si estoy mal, les dejo el pseudocodigo:

para i = 1 hasta arreglo.length – 1
aux = arreglo [ i ]
j = i - 1
mientras ( j >= 0 y arreglo [ j ] > aux )
arreglo [ j + 1 ] = arreglo [ j ]
j = j – 1
fin mientras
arreglo [ j + 1 ] = aux
i = i + 1
fin para i

les agradeceria su ayuda, Gracias!