Использовать LINQ:
Загрузить документ XDocument.Load
или XDocument.Parse
:
var xml = XDocument.Load(...);
Итерация в упорядоченной последовательности:
var sequence = from e in xml.Root.Elements()
let key = (string)e.Attribute("key")
order by key
select new {
Key = key,
Value = (string)e
};