False.
e.g Inserting 1 and then 2 gives a different result from insering 2 and then 1.