Objective: To use Random object, External output file and to implement different versions of Bubble Sort (Intuitive algorithm improvement)

Input: Array of 150 integers from 0 to 200, whose content is generated by a Random object.

Output: A data (external) file named teamout.txt . The output file (teamout.txt) should contains both the original array and the sorted array.

Example

Original Array

45

16

2

23

. . .

11

198

5

39

68

Sorted Array

2

5

11

16

. . .

23

39

45

68

198

Note:

You may write the three versions of Bubble Sort in the same program file or you can choose to write three different program files.

***Write in Java please***