"""simple docstring"""


from __future__ import annotations

from random import randrange







def    UpperCAmelCase       (						UpperCAmelCase   )							-> list:
     if len(SCREAMING_SNAKE_CASE__   ) < 2:
          return collection
     snake_case_   			=   randrange(len(SCREAMING_SNAKE_CASE__   )   )  # Use random element as pivot
     snake_case_   			=   collection[pivot_index]
     snake_case_   			=   []  # All elements greater than pivot
     snake_case_   			=   []  # All elements less than or equal to pivot

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

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

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


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








'''simple docstring'''







from __future__ import annotations





def 							lowerCamelCase_   (	SCREAMING_SNAKE_CASE__   :      list[int | float] )			->						int | float:
						if len(SCREAMING_SNAKE_CASE__ ) == 0:
												raise ValueError('''find_min() arg is an empty sequence''' )
						UpperCAmelCase_      :   Optional[int]      =	nums[0]
						for num in nums:
												UpperCAmelCase_      :   Tuple      =	min(SCREAMING_SNAKE_CASE__,      SCREAMING_SNAKE_CASE__ )
						return min_num


if __name__ == "__main__":
					import doctest

					doctest.testmod(verbose=True)





