Write the following method that returns true if the list is already sorted in increasing order.public static boolean?isSorted(int[] list)Write a test program that prompts the user to enter a list and displays whether the list is sorted or not. Here is a sample run. Note that the first number in the input indicates the number of the elements in the list. This number is not part of the list.

Enter list: 8 10 1 5 16 61 9 11 1 JEnter The list is not sorted Enter list: 10 1 1 3 4 4 5 7 9 11 21 The list is already sorted Enter