quien me puede ayudar con el insertionSort de una lista doblemente encadenada?

McKain
25 de Agosto del 2005
Hola! ....me preguntaba si alguno de ustedes ha hecho un el insertionSort, 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!