Why is processing a sorted array faster than an unsorted array?

The updates on the first answer are also good. Intel's C compiler does some crazy optimising!