Use the random number generator in class Random to store a list of 1000 pseudorandom integer values in an array. Apply each of the sort functions described in this chapter to the array and determine the number of comparisons and exchanges. Make sure the same array is passed to each sort function.
You will need to implement the following sorting functions:
Please see below for an example how to implement selection sort and the driver class to test the sorting functions.