Problem 2. (Sorting Strings) Implement a program called Sort.java that accepts strings from standard input, stores them in a LinkedDeque data structure, sorts the deque, and writes the sorted strings to standard output.

Performance Requirements The program should run in time T(n) n 2, where n is the number of input strings

Output:

$ java Sort A B R A C A D A B R

A

A

A

A

A

B

B

C

D

R

R