For assignments $1$ and $2,$ your Big$-$O notation and justification will be written in the HTML section of JSFiddle. Lecture $$ Inserting Data into an Array covers some useful information on the basic Javascript needed for this assignment. You will be using the Javascript array

Programming Assignment Part $1$

Using your JSFiddle account and JavaScript, you will create a program that will instantiate an integer array of a specified size. This means you must create a text box interface and a button $$Create Array$.$ Put a default value of $100$ in the Text Box. When the user clicks $$Create Array$$ create an array and fill each array element with a random integer between $1$ and $100.$ You will need to research the random function to do this $($the JavaScript function is Math.random$()).$ This array should be a global variable.

You will next need an interface $($same JSFiddle$)$ with a second and third Text Box and button. The button will say $$Insert into Array$.$ It will trigger a function that will read a number from the second Text Box and insert it into the array at the index of the third Text Box. This will be done by calling a function as specified below.

The name of the function will be InsertIntoArray and it will have $3$ arguments $($function InsertIntoArray$($array$,$ index, value$)).$ Argument $1$ is the array, argument $2$ is the index of where you are going to insert a new number, argument $3$ is the number to insert. The program should insert the new number at the index given and shift all the previous entries index up by $1.$ The highest element of the array will be deleted. Count the number of operations performed on the array and output this to the screen. An operation is if you assign a value or compare a value $$ only compare or assign operations should be counted.

Change the array size to $100$ and insert into a different index in the array. State using Big O Notation your time complexity and be prepared to justify your answer.

Programming parameters:

$1.$ Create the array in Javascript;

$2.$ Create a loop to assign each array element a random value.

$3.$ Do not use push or splice commands $$ assign elements by writing the code to perform all operations

$4.$ When inserting you will be pushing the last value off the end of the array $($everything shifts right$)$

$5.$ Use a global counter to count every time you make an assignment $($every time you use an $=$ or $==$ operator$).$

$6.$ Output the count.