Next, write a program with a single-dimension array that holds 10 integer numbers and sort the array using a bubble sort. Here are the steps your program must accomplish.

1. Generate 10 random integer numbers between 1 and 100, and place each of the random numbers in a different element of the array starting with the first number generated.

2. Display the array's contents in the order the numbers are initially inserted. This is called an unsorted list.

3. Using the bubble sort, now sort the array from smallest integer to the largest. The bubble sort must be in its own method, it cannot be in the main method.

4. Display the array's contents after the bubble sort is completed.

Below is an example of how the program should display the outputs. Note: your numbers will be different since you are using a random number generator.

The unsorted list is: 54, 27, 13, 97, 5, 63, 78, 34, 47, and 81

The sorted list is: 5, 13, 27, 34, 47, 54, 63, 78, 81, and 97

Bubble Sort Code:

public static void bubbleSort(int[] list)

{

int temp;

for (int i = list.length - 1; i > 0; i--)

{

for (int j = 0; j < i; j++)

{

if (list[j] > list[j + 1])

{

temp = list[j];

list[j] = list[j + 1];

list[j + 1] = temp;

}

}

}

}