и 30 и 100 объектов - это ничто. У меня в игре сортировалось около тысячи объектов при 30 кадрах в секунду. При этом fps не проседал (хотя сортировка у меня была выборочная, алгоритм ниже), учитывая даже то, что там еще и постоянное взаимодействие с сервером и бокс2д (который, как известно, довольно тупой)
Игрушка браузерная. Для мобил могут быть затупы при таких объемах как у меня. Но если использовать старлинг, то у него есть уже встроенный метод sortChildren(), который работает довольно быстро

Код AS3:
children.sortOn("y", Array.NUMERIC);
i = children.length;
while (i--) {
var childIndex:int = _container.getChildIndex(children[i]);
if (childIndex != i) {
_container.setChildIndex(children[i], i);
}
}
А сам массив children, как я уже говрил, собирается при переопределении методов addChild() / removeChild()