4 ms·Why is processing a sorted array faster than an unsorted array?8 points by suprgeek 13y agoalmost 13y agoThe updates on the first answer are also good. Intel's C compiler does some crazy optimising!