if you use
using System.Xml.Linq;
then you can get the sorted xlements like this
var xnodes = oldXDoc.Element("MyRootNode").Elements();
var sortedXNodes = xnodes.OrderBy(node => Convert.ToInt32( node.Element("Order").Value));
var newXdoc = new XDocument(new XElement("MyRootNode", sortedXNodes));