C program to sort a list of numbers using Insertion Sort

C Programming Computer Science
/*Insertion sort in ascending order*/

#include<conio.h>
#include<stdio.h>
int main()
{
int n, array[100], c,d,t;
printf("Enter number of elements\n");
scanf("%d",&n);
printf("Enter %d integers\n",n);
for(c=0;c<n;c++)
scanf("%d", &array[c]);

for(c=1;c<=n-1;c++)
{
d=c;
while(d>0 && array[d]<array[d-1])
{
t=array[d];
array[d]=array[d-1];
array[d-1]=t;
d--;
}
}
printf("Sorted list in ascending order:\n");
for(c=0;c<n;c++)
printf("%d\n", array[c]);
return 0;
}

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.