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