2AlexSol: я к тому, что мой тест производительности (код ниже) дает разницу в 165 раз.
я бы сидел и не отсвечивал, если бы разница была каких 20%.

Код:
Array.prototype.shuffle = function() {
var len = this.length;
var i = len;
while (i--) {
var j = random(len);
var n = this[j];
this[j] = this[i];
this[i] = n;
}
};
function sort(a:Object, b:Object):Number {
return (Math.random()<.5) ? -1 : 1;
}
// ----------- test
arr = [];
i = 10000;
while (i--) {
arr[i] = i;
}
t = getTimer();
arr.sort(sort);
trace((getTimer()-t));
t = getTimer();
arr.shuffle();
trace((getTimer()-t));
delete i, delete t;