move the select statement one level up.
Apply templates gets one "lang"-node. No Use to sort.

<xsl:for-each select="//node()[@xml:lang]">
<xsl:sort select="@xml:lang" order="ascending"/>
<xsl:apply-templates select="node() | @*">
</xsl:apply-templates>
</xsl:for-each>