<Users>
    <User Name="Z"/>
    <User Name="D"/>
    <User Name="A"/>
</User>

解决方法

XDocument input = XDocument.Load(@"input.xml");
XDocument output = new XDocument(
    new XElement("Users",from node in input.Root.Elements()
        orderby node.Attribute("Name").Value descending
        select node));