But that is true whether the array is sorted or not; the indexes (and therefore memory accesses) in the loop are still in order even if the contents of the array are not sorted.
"I was wrong, but not in the way that you(tptacek) understood me to be."