chrome下的sort函数的bug

[lshgdut]

[1,3,2,4,6,5,7,9,8,11,10].sort(()=>0); 
// [5, 1, 2, 4, 6, 3, 7, 9, 8, 11, 10]

查阅V8源码发现，排序用了两套算法，数组长度9个是个临界值

https://github.com/v8/v8/blob/master/src/js/array.js#L764

 var QuickSort = function QuickSort(a, from, to) {
    var third_index = 0;
    while (true) {
      // Insertion sort is faster for short arrays.
      if (to - from <= 10) {
        InsertionSort(a, from, to);
        return;
      }
      if (to - from > 1000) {
        third_index = GetThirdIndex(a, from, to);
      } else {
        third_index = from + ((to - from) >> 1);
      }
      ……
}

（待续）

[lshgdut]

链接失效，更新为 https://github.com/v8/v8/blob/master/src/js/array.js#L293