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.
- 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).
- Print the ordered array.
Bill Barnum’s: Insertion Sort
AP College Board Video: Insertion Sort