Since STL lists and deques do not guarantee insertion sort (I think the MS implementation is mergesort), I wrote a couple of routines that will do insertion sort on lists and deques. It is posted under the insertion sort link on my website at: http://users.eecs.ukans.edu/~millew/ Questions and comments are welcomed.