def test_unsorted_list_with_duplicates():
the_list = [3, 6, 2, 4, 3]
quick_sort(the_list)
actual = the_list
expect = [2, 3, 3, 4, 6]
assert actual == expect
def test_arr_one():
arr = [8, 4, 23, 42, 16, 15]
actual = quick_sort(arr, 0, len(arr) - 1)
expected = [4, 8, 15, 16, 23, 42]
assert actual == expected
def test_quick2():
array = [3,4,12,42,-8,15]
actual = quick_sort(0, len(array) - 1, array)
expected = [-8,3,4,12,15,42]
assert actual == expected
def test_quick_sort1():
actual = quick_sort([8, 4, 23, 42, 16, 15], 0, 5)
expected = [4, 8, 15, 16, 23, 42]
assert actual == expected
def test_arr_three():
arr = [5, 12, 7, 5, 5, 7]
actual = quick_sort(arr, 0, len(arr) - 1)
expected = [5, 5, 5, 7, 7, 12]
assert actual == expected
def test_happy_path():
arr = [8, 4, 23, 42, 16, 15]
actual = quick_sort(arr)
expected = [4, 8, 15, 16, 23, 42]
assert actual == expected
def test_quick_sort3():
actual = quick_sort([5, 12, 7, 5, 5, 7], 0, 5)
expected = [5, 5, 5, 7, 7, 12]
assert actual == expected
def test_main_example():
actual = [8, 4, 23, 42, 16, 15]
quick_sort(actual, 0, len(actual))
expected = [4, 8, 15, 16, 23, 42]
assert actual == expected
def test_reverse_sorted():
actual = [20, 18, 12, 8, 5, -2]
quick_sort(actual, 0, len(actual))
expected = [-2, 5, 8, 12, 18, 20]
assert actual == expected
def test_sort_one():
arr = [10, 7, 8, 9, 1, 5]
n = len(arr)
quick_sort(arr, 0, n - 1)
expected = [1, 5, 7, 8, 9, 10]
assert arr == expected
def test_connection():
actual = [3, 2, 4]
return quick_sort(actual, 0, len(actual))
def test_sort_two():
arr = [1, 7, 8, 9, 11, 5]
n = len(arr)
quick_sort(arr, 0, n - 1)
expected = [1, 5, 7, 8, 9, 11]
assert arr == expected
def test_single_list():
the_list = [5]
quick_sort(the_list)
actual = the_list
expect = [5]
assert actual == expect
def test_unsorted_list_with_negatives_and_zero():
the_list = [3, -6, -2, 4, 3, 0]
quick_sort(the_list)
actual = the_list
expect = [-6, -2, 0, 3, 3, 4]
assert actual == expect
def test_nearly_sorted():
arr = [2, 3, 5, 7, 13, 11]
actual = quick_sort(arr)
expected = [2, 3, 5, 7, 11, 13]
assert actual == expected
def test_few_uniques():
actual = [5, 12, 7, 5, 5, 7]
quick_sort(actual, 0, len(actual))
expected = [5, 5, 5, 7, 7, 12]
assert actual == expected
def test_one_index():
arr = [7]
actual = quick_sort(arr)
expected = [7]
assert actual == expected
def test_nearly_sorted():
actual = [2, 3, 5, 7, 13, 11]
quick_sort(actual, 0, len(actual))
expected = [2, 3, 5, 7, 11, 13]
assert actual == expected
def test_quick_sort2():
actual = quick_sort([20, 18, 12, 8, 5, -2], 0, 5)
expected = [-2, 5, 8, 12, 18, 20]
assert actual == expected
def test_only_one():
actual = [2]
quick_sort(actual, 0, len(actual))
expected = [2]
assert actual == expected
def test_quick_sort4():
actual = quick_sort([2, 3, 5, 7, 13, 11], 0, 5)
expected = [2, 3, 5, 7, 11, 13]
assert actual == expected
def test_empty():
actual = []
quick_sort(actual, 0, len(actual))
expected = []
assert actual == expected
def test_arr_two():
arr = [20, 18, 12, 8, 5, -2]
actual = quick_sort(arr, 0, len(arr) - 1)
expected = [-2, 5, 8, 12, 18, 20]
assert actual == expected
def test_negative_numbers():
arr = [-7, -9, -8, 3]
actual = quick_sort(arr)
expected = [-9, -8, -7, 3]
assert actual == expected
def test_arr_four():
arr = [2, 3, 5, 7, 13, 11]
actual = quick_sort(arr, 0, len(arr) - 1)
expected = [2, 3, 5, 7, 11, 13]
assert actual == expected
def test_reverse_sorted():
arr = [20, 18, 12, 8, 5, -2]
actual = quick_sort(arr)
expected = [-2, 5, 8, 12, 18, 20]
assert actual == expected
def test_quick1():
array = [8,4,23,42,16,15]
actual = quick_sort(0, len(array) - 1, array)
expected = [4,8,15,16,23,42]
assert actual == expected
def test_few_uniques():
arr = [5, 12, 7, 5, 5, 7]
actual = quick_sort(arr)
expected = [5, 5, 5, 7, 7, 12]
assert actual == expected
def test_quick_sort():
array = [ 10, 7, 8, 9, 1, 5 ]
actual = quick_sort(0, len(array) - 1, array)
expected = [1,5,7,8,9,10]
assert actual == expected
def test_unsorted_list():
the_list = [3, 6, 2, 4]
quick_sort(the_list)
actual = the_list
expect = [2, 3, 4, 6]
assert actual == expect
