Thursday 5 February 2015

Program to implement insertion sort

#include<stdio.h>
#include<conio.h>
void main()
{
      int i,j,s,temp,a[20];
      printf("enter total element:");
      scanf("%d",&s);
      printf("enter %d elements:",s);
      for(i=0;i<s;i++)
      scanf("%d",&a[i]);
      for(i=1;i<s;i++)
      {
            temp=a[i];
            j=i-1;
            while((temp<a[j])&&(j>=0))
            {
            a[j+1]=a[j];
            j=j-1;
            }
            a[j+1]=temp;
            }
            printf("after sorting:");
            for(i=0;i<s;i++)
            printf("%d",a[i]);
            getch();

            }

No comments:

Post a Comment