У вас каша в голове. Во флеше массивы это не честные массивы.
for in гуляет по памяти, нашел - ага! Это элемент массива! Давай ка его - отсюда и случайный порядок.
А порядок в массиве задается его индексом - сортировка сортирует элементы так, чтобы, например, наименьшее число было с самым мелким индексом.
И тогда при прямом проходе массива
Код AS3:
for (var i:uint = 1; i < array.length; i++)
trace(array[i]);
выведутся значения по возрастанию, но память как была кашей, так и идёт.