Problem: Insertion Sort
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
void main()
{
int *a,i,size,j,temp;
clrscr();
printf("ENTER THE SIZE OF ARRAY:");
scanf("%d",&size);
a=(int *)malloc(size*sizeof(int));
printf("\nENTER %d VALUES IN ARRAY: ",size);
for(i=0;i<size;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<size;i++)
{
j=i;
while(j>0 && a[j]<a[j-1])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
j=j-1;
}
}
printf("SORTED LIST IS:");
for(i=0;i<size;i++)
{
printf("%d\t",a[i]);
}
getch();
}
Comments