// Insertion Sorting
#include<stdio.h>
#include<conio.h>
void main()
{
int i,j,n[10],temp;
printf("Enter 10 numbers one by one ");
for(i=0;i<10;i++)
scanf("%d",&n[i]);
printf("The original numbers are \n");
for(i=0;i<10;i++)
printf("%5d",n[i]);
for(i=0;i<10;i++)
{
temp=n[i];
for(j=i-1;j>=0&&temp<n[j];j--)
{
n[j+1]=n[j];
}
n[j+1]=temp;
}
printf("\nNumbers are in sorted order\n");
for(i=0;i<10;i++)
{
printf("%d",n[i]);
}
getch();
}
Tags
MCA