## KALYAN CITY LIFE

Sharing Wisdom and Vivid Memories of Life

Kalyan City is a fast emerging residential township in the Thane district of Maharashtra state, India. It is a central suburban town and resides 54 km north-east of Mumbai. This blog regularly shares quality academic materials. Here we also document our unique experiences and vivid memories of life. Read our lucid, informative articles to excel your understanding, knowledge and success.

## Team

Articles published on Kalyan City Life blog is inspired by our work experience, field research, study of various good books and papers, seminars and consultations from subject scholars. Our unique collection of useful study notes is an outcome of a team effort and hard work of Gaurav Akrani, Prof. Mudit Katyani and Manoj Patil.

# 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

*/
```