Partial tree sort tests

[kbrock]

extracted from https://github.com/stefankroes/ancestry/pull/415

add documentation to tests.

Unsure if we can assume that nodes passed into sort_by_ancestry are in a sane order.

[kbrock]

update:

I had thought that pagination would ensure that you don't end up with cousins and not at least one aunt/uncle. It looks like even when using order_by_ancestry_and(:rank) that you can definitely get cousins without any parents.

Dropped that set of test changes.

example for reference:

• 1
  • 6
• 2
  • 8
• 3
• 4
• 5
  • 7

order(ancestry,id): 1, 2, 3, 4, 5, 6, 8, 7

since 6,8 are so far from 1,2, pagination can definitely throw them seperate.