The goal is to sort this list in such a way that all words are in
alphabetical order and all integers are in numerical order.
Furthermore, if the nth element in the list is an integer it must
remain an integer, and if it is a word it must remain a word.
man girl 8 4 boy 6 1
boy girl 1 4 man 6 8
Your answer should include the topics below:
1. The Java code for the problem described above, It¡Çs better to show the program flow charts of your code through visio or other graph tools.
2. If others want to use your code in their program, which type of information will you put into the documents of the algorithm. Try to write your idea.
3. Analysis of the time complexity and space complexity of your method and total computation.