JAVA PROGRAM ASAP*********** THIS PROGRAM MUST WORK IN HYPERGRADE AND PASS ALL THE TEST CASES. Sorting - Lab #7Create a class called Sort that has three static methods for sorting integer arrays. All three methods should accept an array of integers, have void return type, and should sort the array in-place.1.public static void bubbleSort(int[] array) {// your code here}2.public static void insertionSort(int[] array) {// your code here}3.public static void selectionSort(int[] array) {// your code here} Please enter a space separated list of numbers to sort or type QUIT to exit:
3 2 1ENTERSorted array using Bubble Sort algorithm:
1 2 3
Sorted array using Insertion Sort algorithm:
1 2 3
Sorted array using Selection Sort algorithm:
1 2 3
Please enter a space separated list of numbers to sort or type QUIT to exit:
quitENTER Test Case 2  Please enter a space separated list of numbers to sort or type QUIT to exit:
1ENTERSorted array using Bubble Sort algorithm:
1
Sorted array using Insertion Sort algorithm:
1
Sorted array using Selection Sort algorithm:
1
Please enter a space separated list of numbers to sort or type QUIT to exit:
-100ENTERSorted array using Bubble Sort algorithm:
-100
Sorted array using Insertion Sort algorithm:
-100
Sorted array using Selection Sort algorithm:
-100
Please enter a space separated list of numbers to sort or type QUIT to exit:
1 2ENTERSorted array using Bubble Sort algorithm:
1 2
Sorted array using Insertion Sort algorithm:
1 2
Sorted array using Selection Sort algorithm:
1 2
Please enter a space separated list of numbers to sort or type QUIT to exit:
2 1ENTERSorted array using Bubble Sort algorithm:
1 2
Sorted array using Insertion Sort algorithm:
1 2
Sorted array using Selection Sort algorithm:
1 2
Please enter a space separated list of numbers to sort or type QUIT to exit:
1 2 3ENTERSorted array using Bubble Sort algorithm:
1 2 3
Sorted array using Insertion Sort algorithm:
1 2 3
Sorted array using Selection Sort algorithm:
1 2 3
Please enter a space separated list of numbers to sort or type QUIT to exit:
3 2 1ENTERSorted array using Bubble Sort algorithm:
1 2 3
Sorted array using Insertion Sort algorithm:
1 2 3
Sorted array using Selection Sort algorithm:
1 2 3
Please enter a space separated list of numbers to sort or type QUIT to exit:
2 3 1ENTERSorted array using Bubble Sort algorithm:
1 2 3
Sorted array using Insertion Sort algorithm:
1 2 3
Sorted array using Selection Sort algorithm:
1 2 3
Please enter a space separated list of numbers to sort or type QUIT to exit:
1 3 2ENTERSorted array using Bubble Sort algorithm:
1 2 3
Sorted array using Insertion Sort algorithm:
1 2 3
Sorted array using Selection Sort algorithm:
1 2 3
Please enter a space separated list of numbers to sort or type QUIT to exit:
quitENTER Test Case 3  Please enter a space separated list of numbers to sort or type QUIT to exit:
ENTERSorted array using Bubble Sort algorithm:
Sorted array using Insertion Sort algorithm:
Sorted array using Selection Sort algorithm:
Please enter a space separated list of numbers to sort or type QUIT to exit:
QuitENTER Test Case 4  Please enter a space separated list of numbers to sort or type QUIT to exit:
0ENTERSorted array using Bubble Sort algorithm:
0
Sorted array using Insertion Sort algorithm:
0
Sorted array using Selection Sort algorithm:
0
Please enter a space separated list of numbers to sort or type QUIT to exit:
qUitENTER Test Case 5  Please enter a space separated list of numbers to sort or type QUIT to exit:
1 2 3 10 9 7 8 9 9 9 9 9 1 1 1 1 2 2 2 2 10 10 10 7 7 7 -100ENTERSorted array using Bubble Sort algorithm:
-100 1 1 1 1 1 2 2 2 2 2 3 7 7 7 7 8 9 9 9 9 9 9 10 10 10 10
Sorted array using Insertion Sort algorithm:
-100 1 1 1 1 1 2 2 2 2 2 3 7 7 7 7 8 9 9 9 9 9 9 10 10 10 10
Sorted array using Selection Sort algorithm:
-100 1 1 1 1 1 2 2 2 2 2 3 7 7 7 7 8 9 9 9 9 9 9 10 10 10 10
Please enter a space separated list of numbers to sort or type QUIT to exit:
QUITENTER

Question

JAVA PROGRAM ASAP*********** THIS PROGRAM MUST WORK IN HYPERGRADE AND PASS ALL THE TEST CASES. Sorting - Lab #7Create a class called Sort that has three static methods for sorting integer arrays. All three methods should accept an array of integers, have void return type, and should sort the array in-place.1.public static void bubbleSort(int[] array) {// your code here}2.public static void insertionSort(int[] array) {// your code here}3.public static void selectionSort(int[] array) {// your code here} Please enter a space separated list of numbers to sort or type QUIT to exit:
3 2 1ENTERSorted array using Bubble Sort algorithm:
1 2 3
Sorted array using Insertion Sort algorithm:
1 2 3
Sorted array using Selection Sort algorithm:
1 2 3
Please enter a space separated list of numbers to sort or type QUIT to exit:
quitENTER Test Case 2  Please enter a space separated list of numbers to sort or type QUIT to exit:
1ENTERSorted array using Bubble Sort algorithm:
1
Sorted array using Insertion Sort algorithm:
1
Sorted array using Selection Sort algorithm:
1
Please enter a space separated list of numbers to sort or type QUIT to exit:
-100ENTERSorted array using Bubble Sort algorithm:
-100
Sorted array using Insertion Sort algorithm:
-100
Sorted array using Selection Sort algorithm:
-100
Please enter a space separated list of numbers to sort or type QUIT to exit:
1 2ENTERSorted array using Bubble Sort algorithm:
1 2
Sorted array using Insertion Sort algorithm:
1 2
Sorted array using Selection Sort algorithm:
1 2
Please enter a space separated list of numbers to sort or type QUIT to exit:
2 1ENTERSorted array using Bubble Sort algorithm:
1 2
Sorted array using Insertion Sort algorithm:
1 2
Sorted array using Selection Sort algorithm:
1 2
Please enter a space separated list of numbers to sort or type QUIT to exit:
1 2 3ENTERSorted array using Bubble Sort algorithm:
1 2 3
Sorted array using Insertion Sort algorithm:
1 2 3
Sorted array using Selection Sort algorithm:
1 2 3
Please enter a space separated list of numbers to sort or type QUIT to exit:
3 2 1ENTERSorted array using Bubble Sort algorithm:
1 2 3
Sorted array using Insertion Sort algorithm:
1 2 3
Sorted array using Selection Sort algorithm:
1 2 3
Please enter a space separated list of numbers to sort or type QUIT to exit:
2 3 1ENTERSorted array using Bubble Sort algorithm:
1 2 3
Sorted array using Insertion Sort algorithm:
1 2 3
Sorted array using Selection Sort algorithm:
1 2 3
Please enter a space separated list of numbers to sort or type QUIT to exit:
1 3 2ENTERSorted array using Bubble Sort algorithm:
1 2 3
Sorted array using Insertion Sort algorithm:
1 2 3
Sorted array using Selection Sort algorithm:
1 2 3
Please enter a space separated list of numbers to sort or type QUIT to exit:
quitENTER Test Case 3  Please enter a space separated list of numbers to sort or type QUIT to exit:
ENTERSorted array using Bubble Sort algorithm:
Sorted array using Insertion Sort algorithm:
Sorted array using Selection Sort algorithm:
Please enter a space separated list of numbers to sort or type QUIT to exit:
QuitENTER Test Case 4  Please enter a space separated list of numbers to sort or type QUIT to exit:
0ENTERSorted array using Bubble Sort algorithm:
0
Sorted array using Insertion Sort algorithm:
0
Sorted array using Selection Sort algorithm:
0
Please enter a space separated list of numbers to sort or type QUIT to exit:
qUitENTER Test Case 5  Please enter a space separated list of numbers to sort or type QUIT to exit:
1 2 3 10 9 7 8 9 9 9 9 9 1 1 1 1 2 2 2 2 10 10 10 7 7 7 -100ENTERSorted array using Bubble Sort algorithm:
-100 1 1 1 1 1 2 2 2 2 2 3 7 7 7 7 8 9 9 9 9 9 9 10 10 10 10
Sorted array using Insertion Sort algorithm:
-100 1 1 1 1 1 2 2 2 2 2 3 7 7 7 7 8 9 9 9 9 9 9 10 10 10 10
Sorted array using Selection Sort algorithm:
-100 1 1 1 1 1 2 2 2 2 2 3 7 7 7 7 8 9 9 9 9 9 9 10 10 10 10
Please enter a space separated list of numbers to sort or type QUIT to exit:
QUITENTER

Accepted Answer

SOLUTION -Bubble Sort:Iteratively compares adjacent elements and swaps them if they are in the wrong…