




'''simple docstring'''





def 				_a       (				lowerCAmelCase   )->  Dict:
		SCREAMING_SNAKE_CASE_							=       [701, 301, 132, 57, 23, 10, 4, 1]
		for gap in gaps:
				for i in range(lowercase_						,	len(lowercase_   )   ):
						SCREAMING_SNAKE_CASE_							=       collection[i]
						SCREAMING_SNAKE_CASE_							=       i
						while j >= gap and collection[j - gap] > insert_value:
								SCREAMING_SNAKE_CASE_							=       collection[j - gap]
								j -= gap
						if j != i:
								SCREAMING_SNAKE_CASE_							=       insert_value
		return collection


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

						testmod()
						SCREAMING_SNAKE_CASE:    Union[str, Any]											=   input('''Enter numbers separated by a comma:\n''').strip()
						SCREAMING_SNAKE_CASE:    List[Any]											=   [int(item) for item in user_input.split(''',''')]
						print(shell_sort(unsorted))





from __future__ import annotations


def 				_a       (				lowerCAmelCase						,	lowerCAmelCase   )->  int:
		SCREAMING_SNAKE_CASE_			,							SCREAMING_SNAKE_CASE_							=       0, len(lowerCAmelCase   ) - 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(1_0_0)), 4_0))