sequence = [1, 2, 3, 4, 5]

def linear_search(sequence, posn):
    for position in range(len(sequence)):
        if sequence[position] == posn:
            #print(sequence[position], "is at position ", str(position + 1))
            return position + 1
    return False

print(linear_search(sequence, 2))


def linear_sorted_search(sequence, posn):
    for position in range(len(sequence)):
        if sequence[position] == posn:
            #print(sequence[position], "is at position ", str(position + 1))
            return position + 1
        elif sequence[position] > posn:
            return False
    else:
        return False

print(linear_sorted_search(sequence, 2))