035. 搜索插入位置

题目:
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。
代码：
class Solution {
public:
int searchInsert(vector

}

};
笔记：笔记：原数组已有排序，可以直接for循坏查找是否有目标值，并且返回下标。如果不存在目标值即返回的下标为新元素插入的位置。