Keeping a dynamic sorted range

[Sean Kelly via Digitalmars-d]

It doesn't really address your question, but if you're mostly 
inserting you may want to store it as a heap and sort before 
lookup.