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

Previous submissions and discussions ...

https://news.ycombinator.com/item?id=4637196 <- Most comments

https://news.ycombinator.com/item?id=5960299 <- More comments

https://news.ycombinator.com/item?id=4167834

https://news.ycombinator.com/item?id=4170972

https://news.ycombinator.com/item?id=4185226

https://news.ycombinator.com/item?id=4355548

https://news.ycombinator.com/item?id=4964931

https://news.ycombinator.com/item?id=5167935

https://news.ycombinator.com/item?id=5666751

https://news.ycombinator.com/item?id=5679080