JavaScript之插值法排序

插值法排序的主要思想：已知一个数组arr[ ]，先把arr[ ]第一个数放到新数组arrSort[ ]中，然后用一个for遍历整个数组arr[ ]，每一个数与 arrSort[ ]中的数比较，大放在arrSort[ j]的后面，小放在arrSort[j]的前面，重复进行操作。

<script>

        var arr = [24,23,9,10,14,4,3];
        
        window.onload = function(){
            var len = arr.length;
            var arrSort = [];
            var flag = 0;      //定义一个flag用来判断是否进行了下面第二个for 循环的if语句
            arrSort[0] = arr[0];
            for(var i=1; i<len; i++ ){
                flag = 0;            //进行下一个for循环的时候，flag赋0
                sortLen = arrSort.length;
                for(var j=0; j<sortLen; j++){
                    if(arr[i] < arrSort[j]){