




def    __SCREAMING_SNAKE_CASE				(					lowercase_   ,       lowercase_ )    ->		int:

    """simple docstring"""


    for index, item in enumerate(lowercase_ ):
        if item == target:
            return index
    return -1




def    __SCREAMING_SNAKE_CASE				(					lowercase_   ,       lowercase_   ,       lowercase_   ,       lowercase_ )    ->		int:

    """simple docstring"""


    if not (0 <= high < len(lowercase_ ) and 0 <= low < len(lowercase_ )):
        raise Exception('''Invalid upper or lower bound!''' )
    if high < low:
        return -1
    if sequence[low] == target:
        return low
    if sequence[high] == target:
        return high
    return rec_linear_search(lowercase_   ,       low + 1   ,       high - 1   ,       lowercase_ )


if __name__ == "__main__":
 a_										=       input("Enter numbers separated by comma:\n").strip()
 a_										=       [int(item.strip()) for item in user_input.split(",")]

 a_										=       int(input("Enter a single number to be found in the list:\n").strip())
 a_										=       linear_search(sequence, target)
 if result != -1:
  print(f"""linear_search({sequence}, {target}) = {result}""")
 else:
  print(f"""{target} was not found in {sequence}""")












def    __SCREAMING_SNAKE_CASE				(					lowercase_ )    ->		list:

    """simple docstring"""


    __UpperCamelCase											=  len(lowercase_ )

    # Set the gap value to be decreased by a factor of 1.3
    # after each iteration
    __UpperCamelCase											=  1.3

    # Continue sorting until the gap is 1
    while gap > 1:
        # Decrease the gap value
        __UpperCamelCase											=  int(gap / shrink )

        # Sort the elements using insertion sort
        for i in range(lowercase_   ,       len(lowercase_ ) ):
            __UpperCamelCase											=  collection[i]
            __UpperCamelCase											=  i
            while j >= gap and collection[j - gap] > temp:
                __UpperCamelCase											=  collection[j - gap]
                j -= gap
            __UpperCamelCase											=  temp

    return collection


if __name__ == "__main__":
 import doctest

 doctest.testmod()






