bisect 모듈의 insort 함수

• list에 파이썬 객체를 추가할 때, 대소비교가 가능한 경우 bisect 모듈의 insort 함수를 이용하면 정렬된 상태를 유지하면서 객체를 추가할 수 있다.
• 정렬된 상태로 추가하면 추후 search 할 때 좋다.

import bisect
import random

l = []
for i in range(10):
    x = random.random()
    print x
    bisect.insort(l, x)

print l

출력:

0.0805129763661
0.166575560196
0.477348563183
0.532650178858
0.697167949906
0.513122663452
0.424739746705
0.557318727948
0.813420926411
0.00561738393183

[0.005617383931829867,
 0.08051297636605503,
 0.1665755601957759,
 0.4247397467045497,
 0.47734856318250607,
 0.5131226634515295,
 0.5326501788575781,
 0.5573187279478968,
 0.6971679499055589,
 0.813420926410629]