Answer 1

linear search is a simple search in an array where you iterate each element of the array to find what you are looking for.

for(int i = 0; i < length; i++)
{
if(a[i] == item)
{
pos = i;
break; // stop searching anymore
}
}