An file contains a large number of strings that need to be sorted. One way to solve the problem is to

• Read the strings from file into an array
• Sort the array

This solution can be improved if we combine the reading and sorting (to avoid going through the data twice). Design an algorithm based on one of the two sort functions we have learned so far. Describe the algorithm in pseudocode or your own words (like a "to do list"). Give an example.