I suspect you'd do better to take another container class, and either make it sorted, or simply sort it every time you add an item. I suspect that the requirement of items being unique is an assumption that could cause you grief in a lot of places within the class.
Christian Graus - Microsoft MVP - C++ Metal Musings - Rex and my new metal blog