数组sort方法的原理

数组sort方法的原理

---

• <script>var arr = [3,6,1,5,10,2];function sort(arr,fn) {    //控制比较的躺数    for (var i=0; i<arr.length-1; i++) {        //控制两两比较的次数        var flag = true;//假设排好了        for(var j=0; j<arr.length-1-i; j++) {            //两两比较 并交换            if(arr[j],arr[j+1]>0) {                var temp = arr[j];                arr[j] = arr[j+1];                arr[j+1] = temp;                flag = false;            }        }        if (flag) {            break;        }    }    return arr;}console.log(sort(arr, function (a,b) {    return a-b;}));</script>