<xsl:for-each select="*[starts-with(name(), 'ID_')">
  <xsl:sort select="../*[name() = concat('NAME_',
substring-after(name(current()), "_")]"/> 

But if you have any influence over the design of the XML, try to get it
changed to something more natural.

Michael Kay