Also, is there a reason you are sorting the data-set after insert rather than using a self-sorting data-structure?
A well chosen self-sorting data-structure is always more efficient when full data flow is controlled. I.e.: first insert can be modified to use the self-sorting data-structure I cannot think of a situation requiring permanently sorted data-sets which would be better served with a non-self-sorting data-structure except those where you do not have full data-flow control. -- http://mail.python.org/mailman/listinfo/python-list
