QuickSort 10 OK
AddToArray  7,6,5,4,9,8,1,-5,-1,-3,-2,-4 OK
Size 12
Capacity 20
PrintArray 7,6,5,4,9,8,1,-5,-1,-3,-2,-4
MedianOfThree 0,5 = 2
PrintArray 5,6,7,4,9,8,1,-5,-1,-3,-2,-4
MedianOfThree 0,12 = 6
PrintArray -4,6,7,4,9,8,1,-5,-1,-3,-2,5
MedianOfThree 6,12 = 9
PrintArray -4,6,7,4,9,8,-3,-5,-1,1,-2,5
MedianOfThree 0,1 = 0
PrintArray -4,6,7,4,9,8,-3,-5,-1,1,-2,5
MedianOfThree 2,1 = -1
PrintArray -4,6,7,4,9,8,-3,-5,-1,1,-2,5