Why is it faster to process a sorted array than an unsorted array? (2012)

But in computers, the processor doesn’t know which direction a branch will go until the last moment. So modern branch predictors will typically achieve >90% hit rates. This is very friendly to the branch predictor since the branch consecutively goes the same direction many times.

Source: stackoverflow.com