Implement these comparable methods listed in white to pass the given test code. The test code should not be changed but all methods should be implemented and pass.

Project must compile, otherwise no grade.

JavaDoc for Main class $(20$ points$)$

Tests passing for MainTest class $($hidden tests$)(80$ points$)$

Test class as follows: import java.util.Arrays;

public class Main

import org.junit.jupiter.api.BeforeEach;

import org.junit.jupiter.api.Test;

import java.util.Arrays;

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

public class MainTest $\{$

private Main intData$1,$ intData$2$;

private Main doubleData$1,$ doubleData$2$;

@BeforeEach

public void setUp$()\{$

intData$1=$ new Mainnew Integer$[]\{1,6,8,3,7,4,2,9,5\})$;

intData$2=$ new Mainnew Integer$[]\{2,4,3,1,5\})$;

doubleData$1=$ new Mainnew Double$[]\{1\mathrm{.}2,6\mathrm{.}7,8\mathrm{.}3,3\mathrm{.}5,7\mathrm{.}4,4\mathrm{.}9,2\mathrm{.}1,9\mathrm{.}6,5\mathrm{.}8\})$;

doubleData$2=$ new Mainnew Double$[]\{2\mathrm{.}4,4\mathrm{.}3,3\mathrm{.}5,1\mathrm{.}1,5\mathrm{.}5\})$;

$\}$

@Test

public void testMergeSort$()\{$

testHelperMergeSort$($intData$1)$;

testHelperMergeSort$($intData$2)$;

testHelperMergeSort$($doubleData$1)$;

testHelperMergeSort$($doubleData$2)$;

$\}$

private $>$ void testHelperMergeSort$($Main data$)\{$

T$[]$ expected $=$ Arrays.copyOf$($data$.$data, data.data.length$)$;

Arrays.sort$($expected$)$;

assertArrayEquals$($expected$,$ data.mergeSort$(),$ "MergeSort did not sort correctly"$)$;

$\}$

@Test

public void testQuickSort$()\{$

testHelperQuickSort$($intData$1)$;

testHelperQuickSort$($intData$2)$;

testHelperQuickSort$($doubleData$1)$;

testHelperQuickSort$($doubleData$2)$;

$\}$

private $>$ void testHelperQuickSort$($Main data$)\{$

T$[]$ expected $=$ Arrays.copyOf$($data$.$data, data.data.length$)$;

Arrays.sort$($expected$)$;

assertArrayEquals$($expected$,$ data.quickSort$(),$ "QuickSort did not sort correctly"$)$;

$\}$

$\}$