function linear_search(list,target):
  found = false
  index = 0
  FOR index = 0 to list.length
    IF target = list[index] then
      found = true
    ELSE
      index = index + 1