少し法則性がわかったかもしれません。
1,234,567や2001/12/23の場合、,や/という異物より
まずは手前の数字部分だけでソートができていて、
異物以降は不定になるという事かもしれません。

今見てみると、カンマ区切りの数字以外でも、
上記のような日付も似たような不思議な挙動になっています。