Might make sense to just sort ourselves?  Do we check if either is sorted?