in c++

Part 1 :Creates an array for 10000 integers. Fill the array with randomly generated numbers. *AS EACH NUMBER IS GENERATED* insert it into the array in its proper position. DO NOT collect all the numbers then sort it. Time your process and print the elapsed time to the screen. Part 2: Create a vector in the exact same way. Time the process as well.