이 모듈은 정렬된 리스트를 삽입 후에 다시 정렬할 필요 없도록 관리할 수 있도록 지원

1. 위치 찾기

bisect_left

bisect.bisect_left(list,value) - list에 value 삽입할 위치 반환(이미 value가 있으면 왼쪽 위치 반환

bisect == bisect_right

bisect.bisect(list, value) - list에 value 삽입할 위치 반환(이미 value가 있으면 왼쪽 위치 반환

2. 추가하기

insort_left

bisect.insort_left(list, value) - sort유지하면서 list에 value삽입(value잇으면 왼쪽으로)

insort == insort_right

bisect.insort(list, value) - sort유지하면서 list에 value삽입(value잇으면 오른쪽으로)

공식문서

https://docs.python.org/ko/3/library/bisect.html?highlight=bisect#module-bisect