"That's because XML does not guarantee order of elements."

It better, or else it's broken. In XML, element order matters. Attribute order does not.