def should_sort_array_with_duplicate_using_counting_sort():
copy = []
copy[:] = arr = arrays.array(lower=10000, upper=30000) + arrays.array(
lower=20000, upper=40000) + arrays.array(lower=1, upper=20000)
counting_sort.sort(arr)
assert not arr == copy
assert arr == sorted(copy)
def should_sort_array_with_duplicate_using_counting_sort():
copy = []
copy[:] = arr = arrays.array(lower=10000, upper=30000) + arrays.array(lower=20000, upper=40000) + arrays.array(lower=1, upper=20000)
counting_sort.sort(arr)
assert not arr == copy
assert arr == sorted(copy)
def should_partially_sort():
assert_sorted([30,20,10,5,3,2,4,1,-4,-5],3,5)
assert_sorted(arrays.array(50,False),10,20)
