エディタの問題は、切り分けたいので、(
@505)に移しました。
ソートに関しては、ソートアルゴリズムの問題ですね。
一般的に、ソートアルゴリズムで最速なのは、クイックソートですが、これは順番が保持されません。
どうしても、順番を保持したい場合は、選択ソートやマージソートを使います。
ソートアルゴリズムに関して
http://www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/
なでしこでは、速度優先のクイックソートを採用しているため順番が保持されません。
どうしても順番を保持したい場合は・・・牽引用の何かしらのフィールドを作って順番が保持されるように工夫する必要があります。