Write a Java program called BubbleSort that takes an input array [50, 11, 33, 21, 40, 50, 40, 40, 21] and generates an output array [11, 21, 21, 33, 40, 40, 40, 50, 50]. Users might also give any input arrays. Test your program with different testcases.