Chapter 16, Problem 1PC

Program Plan Intro

Sorting Objects with the Insertion Sort Algorithm

Program plan:

• Create the class “ObjectInsertionSorter”,
• Define the method “insertionSort()”,
  • Declare the required variables.
  • Execute “for” loop to iterate the elements in the array.
  • Sort and insert the elements in the array.
• Create the class “ObjectInsertionTest”,
  • Define the “main ()” function,
  • Initialize the array values.
  • Iterate “for” loop to print the original order of array elements.
  • Iterate “for” loop to print the sorted order of array elements.