Complete the following:
- Write code to create a dictionary of up to 1000 words
- Accept the words from a file (ignore punctuation and capitalization)
- Use Binary Search to search for each new word.
- If it already exists, print an error
- If it DOES NOT exist, INSERT the word into the correct spot in the array (look at insertion sort for an example of how this might work)
- Stop processing new entries if 1000 have been added
- Display the sorted set of words
This will create a Sorted List without actually sorting the words.
Hand in a printout of your source code and the results.