



from ..utils import DummyObject, requires_backends







class     __lowerCAmelCase					(    metaclass=A		):
			UpperCamelCase           =  ['''torch''', '''scipy''']



			def __init__(		self     :						Any				,	*A     :						Any				,	**A     :						str)     ->					Union[str, Any]:



						"""simple docstring"""






						requires_backends(self				,	['torch', 'scipy'])



			@classmethod
			def 					_lowerCamelCase (		cls     :						Dict				,	*A     :						int				,	**A     :						Optional[Any])     ->					Dict:



						"""simple docstring"""






						requires_backends(cls				,	['torch', 'scipy'])



			@classmethod
			def 					_lowerCamelCase (		cls     :						Optional[Any]				,	*A     :						List[Any]				,	**A     :						Union[str, Any])     ->					str:



						"""simple docstring"""






						requires_backends(cls				,	['torch', 'scipy'])





def 							A			(  _UpperCAmelCase       :     list					)       ->				list:







			'''simple docstring'''
			if len(_UpperCAmelCase					) <= 1:
						return lst

			_UpperCAmelCase	 =     1

			while i < len(_UpperCAmelCase					):
						if lst[i - 1] <= lst[i]:
									i += 1
						else:
									_UpperCAmelCase ,  _UpperCAmelCase	 =     lst[i], lst[i - 1]
									i -= 1
									if i == 0:
												_UpperCAmelCase	 =     1

			return lst


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