Chapter 5, Problem 47CRP

Program Plan Intro

Insertion sort algorithm:

• Insertion sort algorithm is basically designed to organize and sort the array or list of elements in specific manner, that enables the system and user to get the final sorted array or a list of elements.
• Generally, the insertion sort technique divide the list into two parts sorted or unsorted list.
  • In the sorted list the method assumes that one element of the list is already sorted and then it performs the operation on the unsorted list by inserting elements in its appropriate position in the sorted list.