Insertion Sort in C
Example 1: WAP to Input 5 numbers and sort them. 361
#include<stdio.h> #include<conio.h> void main() { int a[5], i, j, n, s=0, k; printf("Enter 5 numbers:"); for(i=0;i<=4;i++) { scanf("%d",&a[i]); } for(i=1;i<=4;i++) { n=a[i]; for(j=i-1;j>=0;j--) { if(n<a[j]) { s++; } } for(k=i;s>0; s--, k--) { a[k] = a[k-1]; } a[k]=n; } printf("Sorted List is:\n"); for(i=0;i<=4;i++) { printf("%d " ,a[i]); } getch(); }
Enter 5 numbers:
5
4
3
2
1
Sorted List is:
1
2
3
4
5
5
4
3
2
1
Sorted List is:
1
2
3
4
5