정렬된 리스트에 요소 추가하기

선형탐색을 사용하는 방법

li=[1,1,2,3,4,5,5,6,7,8]
x=5
i=0
while i<len(li):
    if li[i]>=x: break
    i+=1
print(li[:i]+[x]+li[i:])

정렬된 리스트가 빈 리스트여도 에러가 발생하지 않으며, 인덱스 오류도 발생하지 않는다.

다만 선형탐색 방식에 기초하기때문에 시간복잡도가 크다.

while문 대신 for 문을 사용하면 추가할 요소가 리스트의 마지막에 들어가는 케이스에 정상적으로 동작하지 않는다.