给定一个排序的整数数组 nums 和一个整数目标值 target ，请在数组中找到 target ，并返回其下标。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
剑指 Offer II 068. 查找插入位置 – 力扣（Leetcode）
思路：
如果在，直接找到索引；不在就加入列表排序后再找索引。
python3实现：
class Solution:
def searchInsert(self, nums: List[int], target: int) -> int:
if target in nums:
return nums.index(target)
else:
# 排序找索引就行
nums.append(target)
nums.sort()
return nums.index(target)
