In this lab, you will write a program WordSorter that can read a large number of words from a file, sort them in a non-decreasing order by their length, and save the result to a file.

Write a java program that can load the words in the dictionary, display the words in non-decreasing order of their length (the words of the same length can appear in any order), and save the list of the sorted words to a file. The number of words in the dictionary is no more than 40,000.

First download the following two files:

• dictionary.txt
• WordSorterDemo.class

The file dictionary.txt contains a list of words in an alphabetic order. The file WordSorterDemo.class is a demo of the program. You can run the compiled demo by typing

java WordSorterDemo

If you have successfully finished this lab, your program should behave in the same ways as the demo. You can choose to implement any appropriate sorting algorithm, but the performance of your program should not be much worse than the given demo.