Q1. Research QuickSort and implement the following. Do not ask for user input in your test class.

A class named QuickSort

A class named TestQuickSort

1. Test the list below clearly showing the output before and after the sort. Name the array list1 {2,3,2,5,6,1,-2,3,14,12}

2. Test the list below clearly showing the output before and after the sort. Name the array list2 {8,3,4,5,22,-5,-2,7,1,18}