Best way to insert sorted in a list

[Vito De Tullio]

SherjilOzair wrote:

> There are basically two ways to go about this.

[...]

> What has the community to say about this ? What is the best (fastest)
> way to insert sorted in a list ?

a third way maybe using a SkipList instead of a list

on http://infohost.nmt.edu/tcc/help/lang/python/examples/pyskip/ you can 
find a pure python implementation (but afaik there are many others)

-- 
ZeD