На самом деле я вижу два решения:
1 / Вы загружаете статический XML-файл и, следовательно, можете выполнять сортировку вручную.
2 / Вы загружаете динамический XML и для увеличения скорости серверная часть может обеспечить сортировку (легко в PHP).
я думаю, что это лучше.
Таким образом, в обоих случаях вам нужно один раз проанализировать xml, сохранить данные (Vector, Value Object) и очистить память, уничтожив ссылку на ваш xml.
Если вы хотите выполнить сортировку на стороне Flash, вам нужно создать свою собственную функцию, и использование метода sortOn кажется неизбежным.