если у вас значения добавляются в отсортированнам порядке - используйте стек, напрмиер. obj.push(4);obj.push(5);obj.push(6);
но индексы сползут.
если не хочется, чтобы индексы ползли, то можно использовать 2 массива - один с правильными индексами, а другой - стек.
Или можно использовать ваши 4,5,6 как ключи. как-то так:

Код AS3:
var obj:Object = new Object();
obj[4] = 1;
obj[5] = 3;
obj[6] = 2;
for (var key2:String in obj) {
trace(key2);
}
но все это, конечно, извращения.