Insertion sort in C language

PROBLEM STATEMENT

Write a C program to perform insertion sort on an array of n elements.

Input Format:
Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.

Sample Input and Output:
[All text in bold corresponds to input and the rest corresponds to output]

Enter the number of elements in the array

5

Enter element 1

4

Enter element 2

2

Enter element 3

7

Enter element 4

3

Enter element 5

1

Insertion sort.

array before sorting:

4 2 7 3 1

After Iteration 1

2 4 7 3 1

After Iteration 2

2 4 7 3 1

After Iteration 3

2 3 4 7 1

After Iteration 4

1 2 3 4 7

array after sorting:

1 2 3 4 7

SOLUTION

OUTPUT