Javascript sorted lists

Question

Is there a sorted list in Javascript or jQuery?

I have a huge list with few insert actions over time. I cannot afford to call object.sort() for the entire list each time I add a single item. I need an insert of o(log(n));

Answer 1

No, there isn't, all you have is Array#sort which you've ruled out using repeatedly (and with good reason!). You'll have to use an insertion sort approach.