peace,

If you are able to use a module to achieve this I would suggest XML::Twig.
The examples on www.xmltwig.com, along with the documentation are helpful.
In fact in the Tutorials section the first example is titled "Reordering an XML file".

Hope this helps.

Martin