

from __future__ import annotations



def  lowercase    (				SCREAMING_SNAKE_CASE__    :		list			)					->       int | float:
 _snake_case      :					Any					=   sorted(SCREAMING_SNAKE_CASE__			)
 _snake_case      :					Any					=   len(SCREAMING_SNAKE_CASE__			)
 _snake_case      :					Any					=   length >> 1
 return (
     (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
     if length % 2 == 0
     else sorted_list[mid_index]
 )



def  lowercase    (				)					->       Dict:
 import doctest

 doctest.testmod()


if __name__ == "__main__":
  main()





def  lowercase    (				SCREAMING_SNAKE_CASE__    :		Any			)					->       Optional[int]:
 _snake_case      :					Any					=   [701, 301, 132, 57, 23, 10, 4, 1]
 for gap in gaps:
  for i in range(SCREAMING_SNAKE_CASE__			,    len(SCREAMING_SNAKE_CASE__			)			):
   _snake_case      :					List[Any]					=   collection[i]
   _snake_case      :					List[str]					=   i
   while j >= gap and collection[j - gap] > insert_value:
    _snake_case      :					int					=   collection[j - gap]
    j -= gap
   if j != i:
    _snake_case      :					Tuple					=   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))
