[iflamberg]

Похоже на сортировку глубины для изометрии. Ты,часом, не ее делаешь?

Я бы выбрал первый метод. Просто каждому спрайту на сцене соответсвует некоторый z-index, на enterFrame мы производим их сортировку и если кто-то стоит не на своем месте - перемещаем/меняем местами. С производительностью у меня проблем не было, там все ок, если в разумных пределах использовать.