C PROGRAM FOR INSERTION SORT

/*C PROGRAM FOR INSERTION SORT*/

#include<stdio.h>
#include<conio.h>
int main() {
int n ,array[50], 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-1;c++)
         printf("%d\n",array[c]);
    getch();
    return 0 ;
 }

/*OUTPUT:-
Enter number of elements
5
Enter 5 integers
4
8
2
1
65
Sorted list in ascending order:
1
2
4
8
65 */