import static org.junit.jupiter.api.Assertions.*;

import org.junit.jupiter.api.Test;

class SortingTest {

	@Test
	void testSorting0() {
		int[] a = { 2, 3, 9, 2, 2 };
		int[] result = { 2, 2, 2, 3, 9 };
		Sorting.randomizedQuickSort(a, 0, a.length - 1);
		assertArrayEquals(result, a);
	}

	@Test
	void testSorting1() {
		int[] a = { 2, 3, 9, 2, 9 };
		int[] result = { 2, 2, 3, 9, 9 };
		Sorting.randomizedQuickSort(a, 0, a.length - 1);
		assertArrayEquals(result, a);
	}

	@Test
	void testSorting2() {
		int[] a = { 2 };
		int[] result = { 2 };
		Sorting.randomizedQuickSort(a, 0, a.length - 1);
		assertArrayEquals(result, a);
	}

	@Test
	void testSorting3() {
		int[] a = { 2, 1 };
		int[] result = { 1, 2 };
		Sorting.randomizedQuickSort(a, 0, a.length - 1);
		assertArrayEquals(result, a);
	}

}