



"""simple docstring"""







from __future__ import annotations

def 	lowerCAmelCase__      (  lowerCamelCase__      )			->				int | float:
							A    =       sorted(lowerCamelCase__      )
							A    =       len(lowerCamelCase__      )
							A    =       length >> 1
							return (
							    (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
							    if length % 2 == 0
							    else sorted_list[mid_index]
							)

def 	lowerCAmelCase__      (  )			->				str:
							import doctest

							doctest.testmod()


if __name__ == "__main__":
							main()








"""simple docstring"""







def 	lowerCAmelCase__      (  lowerCamelCase__      )			->				List[str]:
							A    =       [701, 301, 132, 57, 23, 10, 4, 1]
							for gap in gaps:
														for i in range(lowerCamelCase__					,   len(lowerCamelCase__      )      ):
																					A    =       collection[i]
																					A    =       i
																					while j >= gap and collection[j - gap] > insert_value:
																												A    =       collection[j - gap]
																												j -= gap
																					if j != i:
																												A    =       insert_value
							return collection


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

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



