10- 搜索插入的位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2

    <script>
        function searchInsert(arr,target){
            if(Array.isArray(arr)){
                //1.升序排序数组
                arr = arr.sort((a,b)=>{
                    return a-b;
                })
                for(let i=0; i<arr.length; i++){
                    if(arr[i]==target){
                        return arr.indexOf(arr[i]);
                    }
                    else{
                        for(let i=0; i<arr.length; i++){
                            if(target<arr[i]){
                                return arr.indexOf(arr[i]);
                            }
                        }
                          //2.target大于数组中最大元素
                        if(target>arr[arr.length-1]){
                            return arr.length;
                        }
                    }
                }
            }
        }
        console.log(searchInsert([1,8,5,6],2));
    </script>