Array.sort是不稳定的排序算法吗？

Question

var str = "A F a m o u s S a y i n g M u c h A d o A b o u t N o t h i n g";
var arr1 = str.split(" ");

arr1.sort(function(v1,v2){
    var code1 = v1.toUpperCase().charCodeAt(0);
    var code2 = v2.toUpperCase().charCodeAt(0);
    return code1-code2;
});

str   //A F a m o u s S a y i n g M u c h A d o A b o u t N o t h i n g
arr1 //A a A A a b c d F g g h h i i M m n n N o o o o s S t t u u u y

根据我的构想，arr1应该是A a a A A...

Answer 1

v8引擎array 源码
这方法就这么设计的
https://github.com/v8/v8/blob...

Answer 2

V8引擎下的array.sort少于10个用插排，大于10个用快排。
此外，对于你的排序函数来说，A==a，这个导致了你最后的排序结果并不会稳定。