Implement a comparator called CompareCarsByMakeThenModel that can be passed as an argument to the quicksort method from the lecture notes. CompareCarsByMakeThenModel should return a value that will cause quicksort to sort an array of cars in ascending order $($from smallest to largest$)$ by make and, when two cars have the same make, in ascending order by model.

Implement a comparator called CompareCarsByDescendingMPG that can be passed as an argument to the quicksort method. CompareCarsByDescendingMPG should return a value that will cause quicksort to sort an array of cars in descending order $($from largest to smallest$)$ by mpg$.$

Implement a comparator called CompareCarsByMakeThenDescendingMPG that can be passed as an argument to the quicksort method. CompareCarsByMakeThenDescendingMPG should return a value that will cause quicksort to sort an array of cars in ascending order by make and, when two cars have the same make, in descending order by mpg$.$

Write a main method that tests your methods from parts a$-$c with the following array of

cars: Car cars$[]=\{$

$\{$ "Toyota", "Camry", $33\},$

$\{$ "Ford", "Focus", $40\},$

$\{$ "Honda", "Accord", $34\},$

$\{$ "Ford", "Mustang", $31\},$

$\{$ "Honda", "Civic", $39\},$

$\{$ "Toyota", "Prius", $48\},$

$\{$ "Honda", "Fit", $35\},$

$\{$ "Toyota", "Corolla", $35\},$

$\{$ "Ford", "Taurus", $28\}$

$\}$

Your test program should do the following:

$1.$ Output $($displaying make, model, and MPG$)$ the cars in original unsorted order.

$2.$ Output the cars sorted $($using qksort from the book$)$ by make then model.

$3.$ Output the cars sorted $($using qksort from the book$)$ by descending MPG$.$

$4.$ Output the cars sorted $($using qksort from the book$)$ by make then descending MPG$.$