Why is processing a sorted array faster than an unsorted array?
a very broad intuition is that less entropy in the input, more predictability in executing algorithms on that input, more regularities to exploit