Create a program that uses the Insertion Sort technique to sort an array of Strings. See the Insertion Sort page for a more detailed explanation of the Insertion Sort algorithm.
Main Program:
Create an array of 20 unordered words.
Print the original, unordered array.
Sorts the array of words using the Insertion sort technique.
Print the array during each major iteration of sorting to see how the sorting works. Print the array after each iteration of your main outer for loop (for i), not the inner loops (j and k).