Write a program that sort an array of 1 million randomly generated positive integers using following 2 approaches −Stores randomly generated values in an array. Sorts the array using Selection Sort

−Stores each randomly generated value in a sorted array.

Finds the correct position to insert the new value and shifts rest of the values down

•Display total number of iterations used in both approaches as the Output

Write a program that sort an array of 1 million randomly generated positive integers using following 2 approaches −Stores randomly generated values in an array. Sorts the array using Selection Sort

−Stores each randomly generated value in a sorted array.

Finds the correct position to insert the new value and shifts rest of the values down

•Display total number of iterations used in both approaches as the Output