Friday, June 15, 2018

IMPLEMENTATION OF INSERTION SORT IN C

SOURCE CODE:

#include<stdio.h>
#include<conio.h>
void main()
{
  int n,arr[40],c,d,t;
  clrscr();
  printf("Enter number of elements\n");
  scanf("%d", &n);
  printf("Enter %d integers\n", n);
  for(c=0;c<n;c++)
   scanf("%d", &arr[c]);
  for(c=1;c<=n-1;c++)
  {
   d=c;
   while(d>0 && arr[d-1]>arr[d]) {
      t = arr[d];
      arr[d] = arr[d-1];
      arr[d-1] = t;
      d--;
    }
  }
  printf("Sorted list in ascending order:\n");
  for(c=0;c<=n-1;c++)
   printf("%d\n", arr[c]);
getch();
}

OUTPUT


No comments:

Post a Comment