In a sorted array, the condition data[c] >= 128 is initially false for a sequence of values, but once it becomes true, it remains true for all subsequent values. This makes it easy to predict. However, with an unsorted array, the unpredictability causes branching, which comes with a performance cost.