ну, на вскидку вот такой кривой вариант (возможно не сработает):

Код:
var arr:Array = new Array();
function addElement(p1:int, p2:int, p3:int) {
var o:Object = new Object();
o.sortIndex1 = p1;
o.sortIndex2 = p2;
o.sortIndex3 = p3;
o.sortHex = p1.toString() + p2.toString() + p3.toString();
arr.push(o);
}
for(var i:int=0; i<10; i++){
addElement(Math.floor(Math.random()*100), Math.floor(Math.random()*100), Math.floor(Math.random()*100));
}
for(i=0; i<10; i++){
trace(arr[i].sortIndex1+" "+arr[i].sortIndex2+" "+arr[i].sortIndex3);
}
trace("----------------------");
arr.sortOn("sortHex");
for(i=0; i<10; i++){
trace(arr[i].sortIndex1+" "+arr[i].sortIndex2+" "+arr[i].sortIndex3);
}