






'''simple docstring'''






from __future__ import annotations

from random import randrange




def 							_SCREAMING_SNAKE_CASE	(					A	:							str	)     ->			Optional[Any]:







   """simple docstring"""
   if len(__lowerCAmelCase	) < 2:
      return collection
   __snake_case					:   Optional[Any]  				=			randrange(len(__lowerCAmelCase	)	)  # Use random element as pivot
   __snake_case					:   Optional[int]  				=			collection[pivot_index]
   __snake_case					:   list[int]  				=			[]  # All elements greater than pivot
   __snake_case					:   list[int]  				=			[]  # All elements less than or equal to pivot

   for element in collection[:pivot_index]:
      (greater if element > pivot else lesser).append(__lowerCAmelCase	)

   for element in collection[pivot_index + 1 :]:
      (greater if element > pivot else lesser).append(__lowerCAmelCase	)

   return [*quick_sort(__lowerCAmelCase	), pivot, *quick_sort(__lowerCAmelCase	)]


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



'''simple docstring'''


def 			__lowerCAmelCase			(__lowerCAmelCase ):
		return "".join(chr(ord(__lowerCAmelCase ) + 32 ) if "A" <= char <= "Z" else char for char in word )


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

						testmod()



