1 class Solution:
 2     def searchInsert(self, nums, target: int) -> int:
 3         if target in nums:
 4             return nums.index(target)
 5         else:
 6             if target>=nums[-1]:
 7                 return len(nums)
 8             if target<nums[0]:
 9                 return 0
10             for i in range(len(nums)):
11                 if target>=nums[i] and target<nums[i+1]:
12                     return i+1