Sort the entities by id before inserting them into the tree
Sort the entities by id before inserting them into the tree

This needs to be done because the order they are added
determines what cases are covered in the implementation.
In order to hit some of these cases they must be ordered
as they are when they are added to the test data set.

ghthor/filu