35. Search Insert Position

class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        if target in nums:
            for i in range(len(nums)):
                if target==nums[i]:
                    return i
        else:
            for i in range(len(nums)):
                if target<nums[i]:
                    return i
            return len(nums)