Algorithm 1 Linear-Search( $A[1..n]$ , $v$ )

1:for $i = 1$ to $n$ do

2:if $A[i] = v$ then

3:return i

4:end if

5:end for

6:return $NIL$