JS的sort排序原理

sort() 方法用于对数组的元素进行排序,并返回数组。默认排序顺序是根据字符串Unicode码点。

V8 引擎 sort 函数只给出了两种排序 InsertionSortQuickSort

  • 数量小于10的数组使用 InsertionSort
  • 比10大的数组则使用 QuickSort