C++ requires many algorithms to be implemented in amortized constant time. I was always curious what this meant for vector.insert. To get started I first wrote an article about amortized time in ge...