Chromeでのデバッグ中に気づいたことですが, JavaScriptのArray.sortは安定ソートであるとは限らないようです.
Array.sort – JavaScript | MDNによると
一部の JavaScript の実装では、
aとbが等しい場合にそれらの添字の部分的な順序を変えない安定ソートが実装されています。もしソートする前の時点でaの添字がbのより小さいなら、ソートによってaとbがどう移動しようとも、ソートした後もそのままになるのです。SpiderMonkey と Gecko 1.9 以降のすべての Mozilla ベースのブラウザでは、ソートは安定ソートになっています (バグ 224128 を参照)。
となっているので, Firefox 3.0以上なら安定ソートとなっているようです.