Insertar registro en un xml

[custo]

Buenas, mi duda es la siguiente: tengo un xml con varios records, y me gustaria que se pudiera entrar nuevos records, pero que al entrarlo, se colocara ordenado, es decir tengo

<record>
<nombre>Pepe</nombre>
<puntos>10</puntos>
</record>
<record>
<nombre>Maria</nombre>
<puntos>5</puntos>
</record>

Si ahora llegara un nuevo record con 7 puntos, colocarlo en medio de los dos. Se como anadirlo al final pero no en medio. alguna idea?
Gracias de antemano

[Cluster]

Usas algunas funciones de XML ya de PHP (www.php.net/xml) o alguan classe que te ayude para manejarte con un XML?

Te recomiendo usar alguna classe como por ejemplo las que puedes ver en:
http://www.phpclasses.org/browse/class/4.html

Ahí tendrás métodos para controlar "nodos" .. y así moverte por donde gustes o insertar más datos a cierto nodo dado ...


Un saludo,