JS 排序算法，冒泡排序，插入排序，选择排序，归并排序，sort排序

冒泡排序

从前两个数开始，两两相比，较小的数放在前面。

插入排序

从第二个数开始，和前面的数对比，如果较小就交换位置，直到比前面的数大就停下来。

选择排序

从第一个数开始，循环对比其他所有的数，和比自己小的数交换位置。

归并排序

将原数组用二分法一直分到两个数为一组，然后通过比较将较小的数放到前面（通过一个中间数组排序）；然后一层层向上排序。
    （就是两个数比较进行排序，然后两组（四个数）进行比较排序，然后两组（八个数）进行比较排序…）

 

sort 排序

JS有一个 sort () 方法，可以进行数组元素的排序。

arr.sort(function(a,b){
    return a-b
})

sort () 方法里这个函数，是指定排序规则，比如 a-b，那就是 a-b>0 则b排在前面，a-b<0 则a排前面。
如果不用函数指定排序规则，那就是根据元素首字符的编码排序进行排序。例如：1,2,3 或 a,b,c