[Igor]

Сортировать не массив обьектов, а создать ещё один массив чисел интегер (номер в обьекта в массиве), и сортировать их.
Поменять местами 2 интегер значительно быстрее чем две записи.
Я делал так:
В массив интегер записываю номера только тех обьектов, которые находятся в пределах экрана (видны)
Сортирую указатели - массив интегер.
Отрисовка проста - идем по массиву интегер и рисуем те обьекты, номера которых нам попадаются.