Performance boost when there are many actors

FPS drops when there are many(<100?) actors. It is caused by z-sorting.

We consider to change sorting algorithm.

Suggestion 1: insertion sort
Suggestion 2: roughly sort by bucket sort, and quick sort.

any ideas?

If there are'nt another ideas, I'll try 2 implementations suggested above.