Write your own QuickSort routine to work on an array of integers. In your test code, provide at least three test cases. Print each array before and after sorting.