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

Previous submissions:

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

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