





def     a						(      _lowercase   :     List[str]       )     ->List[str]:
		UpperCamelCase__         =	[7_0_1, 3_0_1, 1_3_2, 5_7, 2_3, 1_0, 4, 1]
		for gap in gaps:
				for i in range(_lowercase ,						len(_lowercase       )       ):
						UpperCamelCase__         =	collection[i]
						UpperCamelCase__         =	i
						while j >= gap and collection[j - gap] > insert_value:
								UpperCamelCase__         =	collection[j - gap]
								j -= gap
						if j != i:
								UpperCamelCase__         =	insert_value
		return collection


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

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












def     a						(      _lowercase   :     Optional[int]       )     ->List[str]:
		UpperCamelCase__         =	len(_lowercase       )
		for i in range(length - 1       ):
				UpperCamelCase__         =	False
				for j in range(length - 1 - i       ):
						if collection[j] > collection[j + 1]:
								UpperCamelCase__         =	True
								UpperCamelCase__  ,			UpperCamelCase__         =	collection[j + 1], collection[j]
				if not swapped:
						break  # Stop iteration if the collection is sorted.
		return collection


if __name__ == "__main__":
				import doctest
				import time

				doctest.testmod()

				__lowerCAmelCase     =			input("Enter numbers separated by a comma:").strip()
				__lowerCAmelCase     =			[int(item) for item in user_input.split(",")]
				__lowerCAmelCase     =			time.process_time()
				print(*bubble_sort(unsorted), sep=",")
				print(f"""Processing time: {(time.process_time() - start)%1e9 + 7}""")





