




def 							_A       (						lowerCAmelCase_					: list[int]      ):
     """simple docstring"""

     lowerCAmelCase__          =			len(lowerCAmelCase_      )
     for i in range(lowerCAmelCase_      ):
          for j in range(i + 1       ,    lowerCAmelCase_      ):
               if numbers[j] < numbers[i]:
                    lowerCAmelCase__     ,		lowerCAmelCase__          =			numbers[j], numbers[i]
     return numbers


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






import random



def 							_A       (						lowerCAmelCase_					: list       ,    lowerCAmelCase_					: List[str]      ):
     """simple docstring"""

     lowerCAmelCase__     ,		lowerCAmelCase__     ,		lowerCAmelCase__          =			[], [], []
     for element in data:
          if element < pivot:
               less.append(lowerCAmelCase_      )
          elif element > pivot:
               greater.append(lowerCAmelCase_      )
          else:
               equal.append(lowerCAmelCase_      )
     return less, equal, greater






def 							_A       (						lowerCAmelCase_					: list       ,    lowerCAmelCase_					: int      ):
     """simple docstring"""

     if index >= len(lowerCAmelCase_      ) or index < 0:
          return None

     lowerCAmelCase__          =			items[random.randint(0       ,    len(lowerCAmelCase_      ) - 1      )]
     lowerCAmelCase__          =			0
     lowerCAmelCase__     ,		lowerCAmelCase__     ,		lowerCAmelCase__          =			_partition(lowerCAmelCase_       ,    lowerCAmelCase_      )
     lowerCAmelCase__          =			len(lowerCAmelCase_      )
     lowerCAmelCase__          =			len(lowerCAmelCase_      )

     # index is the pivot
     if m <= index < m + count:
          return pivot
     # must be in smaller
     elif m > index:
          return quick_select(lowerCAmelCase_       ,    lowerCAmelCase_      )
     # must be in larger
     else:
          return quick_select(lowerCAmelCase_       ,    index - (m + count)      )
