Question:

Write a Java program that takes an array of integers as input and sorts it in non-decreasing order using the Bubble Sort algorithm. After sorting, the program should print the sorted array.

Requirements:

1. Prompt the user to enter the size of the array and then the elements of the array.
2. Implement the Bubble Sort algorithm to sort the array.
3. Print the sorted array.

Enter the size of the array: 5 Enter the elements of the array: 4 1 7 2 5 Sorted Array: 1 2 4 5 7