Why don't you save yourself the trouble, and sort it as you insert it?

1) Place first node.
2) Place next node in order.
3) Repeat step 2 until done.

Quzah.