[Dukobpa3]

setChildIndex еще пчку проверок валидности такого действия проводит. Как минимум есть ли такой объект в данном паренте. А addChildAt втупую добавляет объект и всё.

Сортировка аддчилдами самая быстрая, да ты собственно и сам на своем тесте увидал уже. Правда я не уверен что индекс 0 для теста самый удачный, рандомных бы каких-то напихал. А то думаю [ноль] и [numChildren - 1] как-то иначе обрабатываются по ускоренной схеме.

Добавлено через 1 минуту
Ну и тайм 30 милисекунд не совсем ок. Добавь туда еще один нолик хотя бы в кол-во объектов, а то таймер может врать на маленьких цифрах.