Insertion sort program


#include
main()
{
int a[20],i,j,n,t;
printf("\nEnter the number of elements : ");
scanf("%d",&n);
printf("\nEnter the numbers to be sorted : \n");
for(i=0;iscanf("%d",&a[i]);
for(i=0;i{
t=a[i];
j=i+1;
while(t{
a[j+1]=a[j];
j=j-1;
if (j<=0)
break;
}
a[j+1]=t;
}
printf("\nSorted elements : \n");
for(i=0;iprintf("%d\n",a[i]);
}

No comments: