Allow insertion of timestamp at arbitrary points

e.g. relax constraint on timestamps being ordered.  We still
check that no two timestamps are identical however.