sort the elements of an array using insertion sort

#include<stdio.h>

#include<conio.h>

void main()

{

  int i,j,s,temp,a[20];

clrscr();

  printf("Enter total elements: ");

  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();

}

OUTPUT

 

Click To Download As WORD File

Download As TEXT File 

Download As PDF