<?xml version="1.0" encoding="utf-8"?>
<TABLE>
    <ROW>
        <FIO>Иванова А.И.</FIO>
        <JOB>Сталевар</JOB>
        <SEX>0</SEX>
    </ROW>
    <ROW>
        <FIO>Петров Х.З.</FIO>
        <JOB>Инженер</JOB>
        <SEX>1</SEX>
    </ROW>
    <ROW>
        <FIO>Сидоров Т.Х.</FIO>
        <JOB>Мастер</JOB>
        <SEX>1</SEX>
    </ROW>
    <ROW>
        <FIO>Пупкина В.В.</FIO>
        <JOB>Кузнец</JOB>
        <SEX>0</SEX>
    </ROW>
</TABLE>

<?xml version="1.0" encoding="utf-8"?>
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
    xmlns:msxsl="urn:schemas-microsoft-com:xslt"
    exclude-result-prefixes="msxsl">

    <xsl:param name="p0">
        <!--Приходит, например, вот такой фрагмент XML:
        <field name="SEX" data-type='number' order='ascending'></field>
        Естественно, имя, тип и порядок могут быть другие
        -->        
    </xsl:param>
    

    <xsl:template match="/">
        <xsl:apply-templates select="//ROW">
            <!--Как динамически сформировать эту фразу:
            <xsl:sort select='SEX' order='ascending' data-type='number'/>
            -->
        </xsl:apply-templates>        
    </xsl:template>

    <xsl:template match="ROW">
        <!--...-->
    </xsl:template>
</xsl:stylesheet>

<xsl:sort select='*[name()=$p0/@name]' order='{$p0/@order}' data-type='{$p0/@data-type}'/>