





'''simple docstring'''




def 	__lowerCamelCase (  UpperCAmelCase_       )      ->list:
	snake_case__  					=      len(UpperCAmelCase_       )
	for cycle_start in range(0				,							array_len - 1       ):
		snake_case__  					=      array[cycle_start]

		snake_case__  					=      cycle_start
		for i in range(cycle_start + 1				,							UpperCAmelCase_       ):
			if array[i] < item:
				pos += 1

		if pos == cycle_start:
			continue

		while item == array[pos]:
			pos += 1

		snake_case__					,     snake_case__  					=      item, array[pos]
		while pos != cycle_start:
			snake_case__  					=      cycle_start
			for i in range(cycle_start + 1				,							UpperCAmelCase_       ):
				if array[i] < item:
					pos += 1

			while item == array[pos]:
				pos += 1

			snake_case__					,     snake_case__  					=      item, array[pos]

	return array


if __name__ == "__main__":
			assert cycle_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
			assert cycle_sort([0, 1, -10, 15, 2, -2]) == [-10, -2, 0, 1, 2, 15]










'''simple docstring'''




def 	__lowerCamelCase (  UpperCAmelCase_       )      ->str:
	snake_case__  					=      len(UpperCAmelCase_       )
	for i in range(length - 1       ):
		snake_case__  					=      False
		for j in range(length - 1 - i       ):
			if collection[j] > collection[j + 1]:
				snake_case__  					=      True
				snake_case__					,     snake_case__  					=      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()

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



