The time it takes to sort an array is a rather well-understood problem. If you can reason about how much performance gain you'll get from looping through a sort

The time it takes to sort an array is a rather well-understood problem. If you can reason about how much performance gain you'll get from looping through a sorted versus unsorted array, you can probably estimate the additional cost of the sort itself.