'''simple docstring'''

def  _lowerCAmelCase				(				__a      )  ->      Any:
     '''simple docstring'''







     _UpperCamelCase  :Dict       =[7_01, 3_01, 1_32, 57, 23, 10, 4, 1]
     for gap in gaps:
          for i in range(a_			,      len(a_      )      ):
               _UpperCamelCase  :List[str]       =collection[i]
               _UpperCamelCase  :List[str]       =i
               while j >= gap and collection[j - gap] > insert_value:
                    _UpperCamelCase  :Tuple       =collection[j - gap]
                    j -= gap
               if j != i:
                    _UpperCamelCase  :Tuple       =insert_value
     return collection


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

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







from __future__ import annotations






def 				A	(			a_				,a_   )	->		list[int]:
					__UpperCamelCase :   dict[int, int]									={}
					for index, val in enumerate(a_   ):
										__UpperCamelCase :   Union[str, Any]									=target - val
										if compl in chk_map:
															return [chk_map[compl], index]
										__UpperCamelCase :   List[Any]									=index
					return []


if __name__ == "__main__":
							import doctest

							doctest.testmod()
							print(f"{two_sum([2, 7, 11, 15], 9) = }")

