Chapter 5.4, Problem 5QE

Program Plan Intro

“while” loop:

A while loop is a control flow statement whose basic purpose is to execute the block of statements repeatedly as long as the conditional statement is true.

• If the condition is false then it does not execute the block of statement.

Insertion sort algorithm:

The 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 divides 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.