js实现搜索数组中元素插入的位置

// 搜索插入的位置
// 给定一个排序数组和一个目标值;
// 1. 数组中找到目标值，并返回其索引
// 2. 数组中找不到目标值，返回其正确插入的顺序的索引值

function searchInsert(arr, target) {
    for (let index = 0; index < arr.length; index++) {
        const element = arr[index];
        if (element >= target) {
            return index;
        }
    }
    return arr.length;
}

const arr = [1, 5, 8, 10];
console.log(searchInsert(arr, 3)); // 1
console.log(searchInsert(arr, 8)); // 2
console.log(searchInsert(arr, 11)); // 4