


from __future__ import annotations







def 	SCREAMING_SNAKE_CASE_						(      __A			:      Optional[int]    )     ->		list:

       """simple docstring"""

       if len(UpperCAmelCase__    ) == 0:
              return []
       a_							,		a_ :		str							=  min(UpperCAmelCase__    ), max(UpperCAmelCase__    )
       a_ :		Optional[int]							=  int(max_value - min_value    ) + 1
       a_ :		List[Any]							=  [[] for _ in range(UpperCAmelCase__    )]

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

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


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]






def 	SCREAMING_SNAKE_CASE_						(      __A			:      list    )     ->		list:

       """simple docstring"""

       a_ :		int							=  len(__A    )
       for _ in range(__A    ):
              for i in range(_ % 2  ,   arr_size - 1  ,   2    ):
                     if arr[i + 1] < arr[i]:
                            a_							,		a_ :		int							=  arr[i + 1], arr[i]

       return arr


if __name__ == "__main__":
   UpperCAmelCase_				:			int   =	list(range(10, 0, -1))
   print(F'Original: {arr}. Sorted: {odd_even_transposition(arr)}')


