1- Use the random number generator to generate 1000 random integer values. Use these 1000 integers to create 3 arrays. 2- Modify the bubble sort algorithm by adding a counter to count how many times the elements of the array changed value (swapping is considered as one change) 3- For each array, apply the modified bubble sort algorithms and save the counter value. 4- Repeat steps 1 to 4, using shell sort algorithm, quick sort algorithm, and merge sort algorithm. Use the results to complete the table below:

State your observations and conclusion in the space provided below

1st array counter 2nd array counter 3rd array counter Bubble sort Shell sort Quick sort Merge sort