sort的原理是什么

        概念： sort() 方法用于对数组的元素进行排序。排序顺序可以是字母或数字，并按升序或降序。默认排序顺序为按字母升序。

        语法：array.sort(sortfunction)

        原理：V8 引擎 sort 函数只给出了两种排序 InsertionSort 和 QuickSort，数量小于10的数组使用 InsertionSort，比10大的数组则使用 QuickSort。

         之前排序是插入和快排，现在是使用的冒泡和插入两种方式结合进行排序的。

</script>
    var arr1 = [12,123,11,56,48,'56','96',61];
    console.log(arr1.sort());
    var arr2 = [32,323,33,56,48,'59','99',91];
    var arr3 = arr2.sort(function(a,b){
        return a-b
    })
    console.log(arr3);//从小到大排序
    //根据参数属性值排序
    var arr4 = [
        {name:'张山',age:18}
        {name:'李四',age:19}
        {name:'王五',age:17}    
    ]
    function compare(age){
        return function fun(a,b){
            var val1 = a[age];
            var val2 = b[age];
            return val1-val2;
        }
    }
    
    var arr5 = arr4.sort(fun('age'))
    console.log(arr5);//从小到大排序
</script>