Autocomplete search word based on Initial first/random word

Hi All,

I've been looking anywhere but I couldn't find the solution, please help. My problem is i want to do autocomplete search based on these condition using function in excel if possible

1. initial first or random word that contained in the list data.
2. the search result will be auto sorted from A to Z, not case sensitive, where the first will be the showed result search.

what i hope is in the attachment or you can see picture below. what'll be the formula?

so if i type "ij" the result should be Indonesia Jakarta (while 2nd result is Indonesia Jambi)
if i type "ny" the result should be New York
if i type "ind" the result should be India New Delhi (because, if it's sorted India New Delhi will be the first to come out)

P.S the keyword search is not follow some rule, pattern or abbreviated. It'll be completely depend on user, ex : it could be "ijak" to refer to Indonesia Jakarta, etc.

autocompletesearch.JPG

thanks a lot for the help ^^
regards