The value at position 1 is 5. 5 does not match 2, so we move on to the next position. The value at position 2 is 2 - a match. The search ends. A linear search in pseudo-code might look like this: ...