Write a program that generates and sorts an array of auser-specified size (user’s array size) of randomly generatednumbers. To keep the array values to a reasonable range, employ theuser’s array size as the upper bound for generating the randomnumbers (that is, generate random numbers between 1 and user’sarray size). Your program should call the individual functions thatimplement three sorting algorithms. Each functionshould keep a count of the number of comparisons/exchanges itmakes. Display the array before sorting, the sorted array, and thenumber of comparisons for each algorithm.
NOTE: this is numbers of comparisons that you are counting;not the number of swaps/exchanges or
OR
OR