(java)Case2: A company in Oman must maintain a huge database of its customers. The maintenance process requires frequent searches, addition, and deletion of the customers. Using an array of size 100...

(java)Case2: A company in Oman must maintain a huge database of its customers. The maintenance process requires frequent searches, addition, and deletion of the customers. Using an array of size 100 develop a program to store the customers phone numbers. The program displays a menu as below-

1: Add a customer                                         2: Delete a customer                         3: Search a customer

4: Display all in the ascending orders                      5: Display all in the descending orders 6: Quit

For The ‘search’ and ‘delete’ functionality If the phone number does not exit then program should report that cutomer is not found in the database. While writng the program follow the instructions below-

1. 
   
   
   For Searching use Binary search
   
   


2. 
   
   
   For sorting in the ascending order use Selection sort
   


3. 
   
   
   For sorting in the descending order use Quick sort