PLEASE ANSWER QUESTION 2, BUT USE QUESTION 1 AS A REFERENCE.

1. Shown below is the code for the bubble sort consisting of two recursive methods that replace the two nested loops that would be used in its iterative counterpart: void bubblesort(int array[]) \{ sort(array, 0); \} void sort(int[] array, int i) \{ if (i