有一个从小到大排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

Posted 2021-02-20 wj2020

var arr = [1, 2, 3, 4, 9];

        function insert(m) {

            if (m > arr[arr.length - 1]) {  //进行值m与最后一个数的对比。

                arr.push(m);  //因为这是一个从小到大的数组，所以比最后一个大就可以在数组后加入数值

                return arr;  //直接返回输出结果

            } else {

                for (var i = 0; i < arr.length; i++) {

                    if (m < arr[i]) {  //进行传入的值m和arr数组里的每个值进行比较

                        arr.splice(i, 0, m);//在第i个地方插入个数m

                        break; //打断循环，不然会一直下去，造成死循环。

                    }

                }

                return arr;

            }

        }

        console.log(insert(6));