def test_best(best_list):
quick_sort(best_list, _piv_zero)
assert best_list == [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
def test_many_equal_values(equal_values_list):
quick_sort(equal_values_list)
assert equal_values_list == [4, 4, 4, 4, 5, 5, 5, 5, 5, 5]
def test_average(average_list):
quick_sort(average_list)
assert average_list == [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
def test_sorted(sorted_list):
quick_sort(sorted_list)
assert sorted_list == [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
