[alatar]

valVect.sort(function(a:Object,b:Object):int
{
    if(!a)
    {
        return -1;
    }
    else if(!b)
    {
        return 1;
    }
    else
    {							
        return (a.param == b.param) ? 0 : ((a.param > b.param) ? 1 : -1);								
    }
});

~1400-1850 ms

valVect.sort(function(a:Object,b:Object):int
{
    if (!a && !b)
    {
        return 0;
    }
    else if(!a)
    {
        return -1;
    }
    else if(!b)
    {
        return 1;
    }
    else
    {							
        return (a.param == b.param) ? 0 : ((a.param > b.param) ? 1 : -1);								
    }
});

~50-200 ms
И это в дебаг версии.