Another solution is to use the number registers. When you delete a chunk of text it is moved into register 1, the current contents of register 1 is moved into register 2, etc. The contents of register 9 are discarded. However this only works for changes longer than a line, so small deletes are not captured.
So you can delete the first region, delete the second region, then paste from register 2.
Personally I prefer to use registers a-z, but the numbered registers are useful if you delete some text and then realise you forgot to specify a register.
Do :help "1
for more information.
You can also see what is currently in all the registers, including 1-9, with :registers