linear_search.rb

def linear_search(sorted_array, search_value)
  sorted_array.each_with_index do |element, index|
    if element == search_value
      return index
    elsif element > search_value
      break
    end
  end
  nil
end