The code to manage "do I sort or do I cache" is probably worse than the code to just sort it unconditionally.

And you really want to do this automatically, with no manual anything, because (among other reasons) if you need to swap a part on a broken machine, you do not want that to needlessly break the software. So you're sorting regardless, and so you might as well just be unconditional about it.