Programming Assignment 6 Write a program to dimension an array with the statement DIM state$(1 TO 50) and
maintain a list of certain US States. The list of states should always be in alphabetical
order and occupy consecutive elements of the array. The options for this menu-driven
program should be as follows:
(a) Request a state as input and insert it into its proper position in the array of the
state is already in the array, so report)
(b) Request a state as input and delete it from the array. (If the state is not in the
array, so report)
(c) Display the states in the array
(d) Quit​