Write a C program to implement insertion sort.

#include<stdio.h>

main()

{

int n,i,a[30];

printf("\n\n\t\tINSERTION SORT\n");

printf("\t\t**************\n");

printf("\nEnter the Number of Terms :\n\n");

scanf("%d",&n);

printf("\n Enter the value:\n\n");

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

{

scanf("%d",&a[i]);

}

printf("\n BEFORE SORTING\n\n");

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

printf("%5d",a[i]);

sort(n,a);

printf("\n AFTER SORTING\n\n");

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

printf("%5d",a[i]);

getch();

}

sort(m,x)

int m,x[];

{

int i,j,t;

for(i=1;i<m;i++)

for(j=1;j<m;j++)

if(x[j-1]>=x[j])

{

t=x[j-1];

x[j-1]=x[j];

x[j]=t;

}

return 0;

}