



"""simple docstring"""





from ..utils import DummyObject, requires_backends
class    lowercase__     (					metaclass=_UpperCAmelCase   ):







       '''simple docstring'''


       UpperCamelCase		=  ["""onnx"""]



       def __init__(							self    :						Union[str, Any]	,       *_UpperCAmelCase    :						int	,       **_UpperCAmelCase    :						int					)				->		int:


             '''simple docstring'''




             requires_backends(self	,       ["onnx"]					)



       @classmethod
       def   lowercase__       (							cls    :						Optional[Any]	,       *_UpperCAmelCase    :						Optional[Any]	,       **_UpperCAmelCase    :						Tuple					)				->		Optional[int]:


             '''simple docstring'''




             requires_backends(cls	,       ["onnx"]					)







       @classmethod
       def   lowercase__       (							cls    :						Optional[Any]	,       *_UpperCAmelCase    :						Union[str, Any]	,       **_UpperCAmelCase    :						Any					)				->		Optional[Any]:


             '''simple docstring'''




             requires_backends(cls	,       ["onnx"]					)









"""simple docstring"""





from __future__ import annotations
def      a__			(   lowerCAmelCase__   ):
      if len(lowerCAmelCase__   ) == 0:
            return []
      UpperCAmelCase_				,					UpperCAmelCase_    				=							min(lowerCAmelCase__   ), max(lowerCAmelCase__   )
      UpperCAmelCase_    				=							int(max_value - min_value   ) + 1
      UpperCAmelCase_    				=							[[] for _ in range(lowerCAmelCase__   )]

      for i in my_list:
            buckets[int(i - min_value   )].append(lowerCAmelCase__   )

      return [v for bucket in buckets for v in sorted(lowerCAmelCase__   )]


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

  testmod()
  assert bucket_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
  assert bucket_sort([0, 1, -10, 15, 2, -2]) == [-10, -2, 0, 1, 2, 15]




