Если это массив объектов, то его можно сортировать по одному из параметров этих объектов.

Код:
var MyArray:Array = new Array();
var elem:Object = new Object();
for (var ii:Number=0; ii<50; ii++) {
elem = {key: random(1000), value:ii};
MyArray.push(elem);
}
MyArray.sortOn('key');
for (ii=0; ii<50; ii++) {
// выводит уже "случайные" элементы массива
trace(MyArray[ii].value);
}
Я делал это в задаче "тасования" карт в колоде (игрушку делал).