Chapter 23, Problem 23.8PE

Program Plan Intro

Generic insertion sort

Program Plan:

• Import the required packages.
• Create a class “Sorting”:
• Define the method insertion sort with the interface.
  • Define the main method
    • Initialize the list that needs to be checked.
    • Call the method “insertionSort()”.
    • Display the list present in the sorted order.
• Define the method “insertionSort()”
  • Loop that iterates for the length of the list.
  • Assign and initialize the required variables.
  • Loop that iterates to all the elements present in the list to compare the elements present in them.
  • Assign the value at required positions.