import java.lang.Comparable; // new Main() public class Main> { T[] data; public Main(T[] d) { data = d; } public T[] BubbleSort() { T[] sorted = data; // perform bubble sort return sorted; } } ***************************************************** The template uses Java generics to create a generic class Main that can sort arrays of any type that implements the Comparable interface. Generics are a way of implementing generic programming in Java, which allows you to write code that can work with different types of objects without casting or risking ClassCastException. The constructor of the Main class takes an array of type T as a parameter and assigns it to the data field. The data field is also of type T, which means it can store any type of object that implements Comparable. The BubbleSort method returns an array of type T that is sorted in ascending order using the bubble sort algorithm. The method uses a local variable sorted to store a copy of the data array, and then modifies it using the pseudocode provided in the assignment instructions. To compare and swap the elements of the sorted array, you need to use the compareTo method of the Comparable interface. The compareTo method returns a negative integer, zero, or a positive integer if the current object is less than, equal to, or greater than the specified object. For example, if you want to compare the elements at index i-1 and i, After performing the bubble sort algorithm, the method returns the sorted array. To test your code, you can create an object of the Main class with different types of arrays, such as Integer, String, or Double, and call the BubbleSort method on them. You can print the original and sorted arrays to check the output. For example, you can write: The output should be: original array: [5,1,4,2,8] sorted array: [1,2,4,5,8]