Create a program to ask for a file name, read in words from the file, sort them, then do a recursive binary search

Should do something like:

File to read word: data.txt

Word to find (quit to exit): banana

Word banana is at location 2

Word to find (quit to exit): squash

Word squash not found

Words to find (quit to exit): quit

For the sort, you can just use a simple bubble sort.

The recursive binary search should return the index to the found word, otherwise return a -1 for not found.

Remember to have a header, implementation, and main and submit those files.

Try the following data:

mango

strawberry

lime

apple

orange

cherry

peach

avocado

banana

lemon

plum