Add a counter to each of the four sorting methods that keeps track of the number of comparisons performed by the algorithm. Initialize an array with 5000 random integers in the range 1 to 1000. Run...

Add a counter to each of the four sorting methods that keeps track of the number of comparisons performed by the algorithm. Initialize an array with 5000 random integers in the range 1 to 1000. Run all four sorts on the same array. How do the sorts compare?