
def 		UpperCamelCase    (					_UpperCAmelCase     :      List[str]     )      -> Dict:






						'''simple docstring'''

						_lowercase					:  str    			=      [701, 301, 132, 57, 23, 10, 4, 1]
						for gap in gaps:
												for i in range(_UpperCAmelCase   , len(_UpperCAmelCase     )     ):
																		_lowercase					:  List[str]    			=      collection[i]
																		_lowercase					:  int    			=      i
																		while j >= gap and collection[j - gap] > insert_value:
																								_lowercase					:  Optional[Any]    			=      collection[j - gap]
																								j -= gap
																		if j != i:
																								_lowercase					:  Optional[Any]    			=      insert_value
						return collection


if __name__ == "__main__":
			from doctest import testmod

			testmod()
			UpperCamelCase_	:    Optional[Any]  					=       input("""Enter numbers separated by a comma:\n""").strip()
			UpperCamelCase_	:    Any  					=       [int(item) for item in user_input.split(""",""")]
			print(shell_sort(unsorted))






from __future__ import annotations



def 		UpperCamelCase    (					_UpperCAmelCase     :      list[int]   , _UpperCAmelCase     :      int     )      -> int:






						'''simple docstring'''

						_lowercase			,						_lowercase					:  Any    			=      0, len(_UpperCAmelCase     ) - 1
						while start_ind <= end_ind:
												if array[start_ind] == search_item:
																		return start_ind
												elif array[end_ind] == search_item:
																		return end_ind
												else:
																		start_ind += 1
																		end_ind -= 1
    # returns -1 if search_item is not found in array
						return -1


if __name__ == "__main__":
							print(double_linear_search(list(range(100)), 40))




