JAVA PROGRAM ASAP *********** THIS PROGRAM MUST WORK IN HYPERGRADE AND PASS ALL THE TEST CASES.  Please create a program  BECAUSE IT IS. MY HOMEWORK ASSIGNMENT with the following parts which are down below:    The left index is inclusive and the right index is exclusive. 1. public static void bubbleSort(int[] array, int left, int right) { // your code here } 2. public static void insertionSort(int[] array, int left, int right) { // your code here } 3. public static void selectionSort(int[] array, int left, int right) { // your code here }   Test Case 1     Please enter a space separated list of numbers to sort or type QUIT to exit:\n 4 3 2 1ENTER Sorting first half of the array using Bubble Sort algorithm:\n 3 4 2 1\n Sorting second half of the array using Bubble Sort algorithm:\n 4 3 1 2\n Sorting the array using Bubble Sort algorithm:\n 1 2 3 4\n Sorting first half of the array using Insertion Sort algorithm:\n 3 4 2 1\n Sorting second half of the array using Insertion Sort algorithm:\n 4 3 1 2\n Sorting the array using Insertion Sort algorithm:\n 1 2 3 4\n Sorting first half of the array using Selection Sort algorithm:\n 3 4 2 1\n Sorting second half of the array using Selection Sort algorithm:\n 4 3 1 2\n Sorting the array using Selection Sort algorithm:\n 1 2 3 4\n Please enter a space separated list of numbers to sort or type QUIT to exit:\n quitENTER   Test Case 2     Please enter a space separated list of numbers to sort or type QUIT to exit:\n -1 -2 -3 -4ENTER Sorting first half of the array using Bubble Sort algorithm:\n -2 -1 -3 -4\n Sorting second half of the array using Bubble Sort algorithm:\n -1 -2 -4 -3\n Sorting the array using Bubble Sort algorithm:\n -4 -3 -2 -1\n Sorting first half of the array using Insertion Sort algorithm:\n -2 -1 -3 -4\n Sorting second half of the array using Insertion Sort algorithm:\n -1 -2 -4 -3\n Sorting the array using Insertion Sort algorithm:\n -4 -3 -2 -1\n Sorting first half of the array using Selection Sort algorithm:\n -2 -1 -3 -4\n Sorting second half of the array using Selection Sort algorithm:\n -1 -2 -4 -3\n Sorting the array using Selection Sort algorithm:\n -4 -3 -2 -1\n Please enter a space separated list of numbers to sort or type QUIT to exit:\n quitENTER   Test Case 3     Please enter a space separated list of numbers to sort or type QUIT to exit:\n QuitENTER   Test Case 4     Please enter a space separated list of numbers to sort or type QUIT to exit:\n 0ENTER Sorting first half of the array using Bubble Sort algorithm:\n 0\n Sorting second half of the array using Bubble Sort algorithm:\n 0\n Sorting the array using Bubble Sort algorithm:\n 0\n Sorting first half of the array using Insertion Sort algorithm:\n 0\n Sorting second half of the array using Insertion Sort algorithm:\n 0\n Sorting the array using Insertion Sort algorithm:\n 0\n Sorting first half of the array using Selection Sort algorithm:\n 0\n Sorting second half of the array using Selection Sort algorithm:\n 0\n Sorting the array using Selection Sort algorithm:\n 0\n Please enter a space separated list of numbers to sort or type QUIT to exit:\n qUitENTER   Test Case 5     Please enter a space separated list of numbers to sort or type QUIT to exit:\n 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 -100ENTER Sorting first half of the array using Bubble Sort algorithm:\n 1 1 2 3 7 8 9 9 9 9 9 9 10 1 1 1 2 2 2 2 10 10 10 7 7 7 -100\n Sorting second half of the array using Bubble Sort algorithm:\n 1 2 3 10 9 7 8 9 9 9 9 9 1 -100 1 1 1 2 2 2 2 7 7 7 10 10 10\n Sorting the array using Bubble Sort algorithm:\n -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\n Sorting first half of the array using Insertion Sort algorithm:\n 1 1 2 3 7 8 9 9 9 9 9 9 10 1 1 1 2 2 2 2 10 10 10 7 7 7 -100\n Sorting second half of the array using Insertion Sort algorithm:\n 1 2 3 10 9 7 8 9 9 9 9 9 1 -100 1 1 1 2 2 2 2 7 7 7 10 10 10\n Sorting the array using Insertion Sort algorithm:\n -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\n Sorting first half of the array using Selection Sort algorithm:\n 1 1 2 3 7 8 9 9 9 9 9 9 10 1 1 1 2 2 2 2 10 10 10 7 7 7 -100\n Sorting second half of the array using Selection Sort algorithm:\n 1 2 3 10 9 7 8 9 9 9 9 9 1 -100 1 1 1 2 2 2 2 7 7 7 10 10 10\n Sorting the array using Selection Sort algorithm:\n -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\n Please enter a space separated list of numbers to sort or type QUIT to exit:\n QUITENTER