Hmm, I think sorting or reversing a list is much less expensive than making an additional function call per item being added, but I can't back that up right now.