arr1 =[1,3,5,6,8]
arr2 =[2,4,9,10,11,234]
ind =0
ans = arr1.copy()for i inrange(0,len(arr2)):while ind <len(arr1):if arr2[i]<= arr1[ind]:
ans.insert(ind, arr2[i])breakelse:
ind +=1else:
ans = ans + arr2[i:]breakprint(ans)
2.二分法
nums =[2,4,9,10,11,234]
start, end =0,len(nums)
search =int(input("Please input a number:"))while end-start >1:
mid =(end+start)//2if search > nums[mid]:
start = mid
elif search < nums[mid]:
end = mid
elif search <= nums[mid]:
ans = mid
breakelse:if search == nums[0]:
ans =0else:
ans =-1print(ans)