js提供了sort方法，方便对数组进行排序，然而不同引擎对js的sort方法解析可能存在差异。本文基于v8引擎进行分析。
在v8引擎中，对sort方法提供了2种排序算法：插入排序及快排序。
sort使用方法：
当没有参数传入的时候，其排序顺序默认为，将待排序数据转换为字符串，并按照 Unicode 序列排序；当然，比较函数可以自定义，自定义排序函数需要返回值，其返回值为 -1，0，1 ，分别表示 a<b, a=b, a>b.
当数组长度小于等于10的时候，采用插入排序，大于10的时候，采用快排。
对于长度大于1000的数组，采用的是快排与插入排序混合的方式进行排序的，因为，当数据量很小的时候，插入排序效率优于快排。
快排的平均时间复杂度是nlogn，在排序算法中属于效率最高的。快排是一种不稳定的排序算法，但是一般情况下稳定或者不稳定对我们没有特别大的影响，但是对稳定性要求高的排序，就不能使用快排了。
原文： https://zhuanlan.zhihu.com/p/33626637
冒泡排序的原理就是讲两个相邻的元素进行比较，数值大的元素就会往后排就是换到走遍，而我们依次比较并把大数放在后面依次循环，那么最大的元素就会排在最后边，注意：在排完一次之后最后面的数已经是最大的了所以我们并不需再再次比较最后一个元素，也就是比较的次数以此减少。
var arr=[4,2,7,2,5,8,0,4,5,7,3,8,9]
冒泡排序
i 的目的是做多少轮的 比较 j和j+1是前后数据比较
var arr=[4,1,7,2]
i==0
arr[i]=4
j=0 arr[j]=4 arr[j+1]=1 4,1,7,2---->1,4,7,2
j=1 arr[j]=4 1,4,7,2--->1,4,7,2
j=2 arr[j]=7 1,4,7,2--->1,4,2,7
### j=3 arr[j]=7 arr[j+1]不存在 因为j+1超过数组的长度,所以j必须是长度-1
i==1
j==0 arr[j]=1 1,4,2,7--->1,4,2,7
j==1 arr[j]=4 1,4,2,7--->1,2,4,7
###j==2 上面一次循环中放在最后的是最大的，所以不需要循环到2
i==2
j=0 arr[j]=1 1,2,4,7-->1,2,4,7
function sorts(arr){
var len=arr.length-1
for(var i=0i<leni++){
for(var j=0j<len-ij++){
if(arr[j]>arr[j+1]){
// if(arr[j+1]-arr[j]<0)
var temp=arr[j+1]
arr[j+1]=arr[j]
arr[j]=temp
}
}
}
}
sorts(arr)
console.log(arr)
冒泡排序思想：让数组中的当前项和后一项进行比较，如果当前项比后一项大的话则两项交换位置，让大的靠后即可。
插入排序思想：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
快速排序思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
