Insertion Sort

 C Program For Insertion  Sort

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

void main()
{

int a[100],n,i,j,key;

clrscr();
printf("enter the number of element");
scanf("%d ",&n);

for(i=0;i<=n-1;i++)
 {
   printf("enter element");
  scanf("%d ",&a[i]);
  }

  printf("\n unsorted list \n ");

  for(i=0;i<=n-1;i++)
   {
   printf("%d ",a[i]);

   }

   for(j=1;j<=n-1;j++)
    {
    i=j-1;
    key=a[i];
    while(key<=a[i] && i>=0)
     {
     a[i+1]=a[i];
     i=i-1;
     }
     a[i+1]=key;
    }

    printf("\n sorted list \n");

    for(i=0;i<=n-1;i++)
     {
     printf("%d ",a[i]);
     }

getch();

 }


 OUTPUT:

enter the number of element5
6
enter element7
enter element4
enter element3
enter element9
enter element8

 unsorted list
 6 7 4 3 9
sorted list
6 6 6 6 6