The second photo it has the array that u supposed to use in the actual program

Please do not use the array object use the actual loops and logic operation for searching and binaey sorting

Account Validation (AccountNumberSearch.iava)l Create a program that allows the user to enter an account number and prints if the number entered exists in the array provided in the source code Your program must: First sort the array into descending order. You must implement a bubble sort, insertion sort, or selection sort algorithm. Do not use an external class like the Arrays object. o o Then, prompt the user to enter a seven-digit account number. Implement a binary search to determine if the number the user entered exists in the array. Again, do not use an external class like the Arrays object. o If it does exist, print that the account number is valid and end the program. Otherwise, print that the account number is invalid and allow the user to try again o Sample Input/Output Account does not exist. Try again Please enter an account number: 5347659 The account is valdo, e sure to use comments to) d riimant uni ir end