Constant time insertion