Unconfirmed txs are sorted by time first seen, then txid.
Confirmed txs are sorted by txid.
History txs are sorted by reverse time first seen, then reverse txid.

Let's not assume the time is the same in the test, because time first seen is not mockable. Instead we actually perform the appropriated sort.