## KALYAN CITY LIFE

Sharing Wisdom and Vivid Memories of Life

# Insertion Sort C Program Insertion Function Sorting Array

## C Program - Sort Array Using Insertion Function

This week I'm enjoying coding sorting techniques on old yet my favourite Borland Turbo C Complier. Yesterday I managed to code another sorting program in C language using Insertion Function. This C Program help you sort an array with any random integer values. If you're a computer science student learning to implement sorting techniques using C Programming language then following code may prove useful in your lab practicals. I feel great to share source code of my Insertion Sorting C Program.

## C Program - Sorting Array Using Insertion Function

```//Analysis of Algorithms
//Insertion Sorting - C Program
//Sort Array Using Insertion Function.
//Program by:- GAURAV AKRANI.
//TESTED:- OK

#include<stdio.h>
#include<conio.h>

void insertion(int a[],int n)
{

int i,j,x,k;

for(i=1;i<=n-1;i++)

{
j=i;

x=a[i];

while(a[j-1]>x && j>0)

{

a[j]=a[j-1];
j=j-1;

}

a[j]=x;

printf("\n\n The array after pass no.%d: ",i);
for(k=0;k<=n-1;k++)
printf("%4d",a[k]);

}//end for.

} //end function.

void main()

{

int a[1000],n,i;

clrscr();

printf("\n\nEnter an integer value for total no.s of elements to be sorted: ");
scanf("%3d",&n);

for(i=0;i<=n-1;i++)

{

printf("\n\nEnter an integer value for element no.%d: ",i+1);
scanf("%4d",&a[i]);

}

insertion(a,n);

printf("\n\n\nFinally sorted array is : ");
for(i=0;i<=n-1;i++)
printf("%4d",a[i]);

}//end program.

/*

----------sample output------------------

Enter an integer value for total no.s of elements to be sorted: 6

Enter an integer value for element no.1: 67

Enter an integer value for element no.2: 34

Enter an integer value for element no.3: -23

Enter an integer value for element no.4: 100

Enter an integer value for element no.5: 0

Enter an integer value for element no.6: -68

The array after pass no.1: 34 67 -23 100 0 -68

The array after pass no.2: -23 34 67 100 0 -68

The array after pass no.3: -23 34 67 100 0 -68

The array after pass no.4: -23 0 34 67 100 -68

The array after pass no.5: -68 -23 0 34 67 100

Finally sorted array is : -68 -23 0 34 67 100

*/
```