Searching and sorting at a glance
Searching and sorting at a glance

A search finds a target value in a list, while a sort rearranges the list into order. The diagram shows the key search contrast: linear search checks one by one, while binary search throws away half of a sorted range each step.