Insertion sort program in C

#include<stdio.h>
main()
{
    int i,j,a[50],n,key;
    printf("Enter total no of element in an array\n");
    scanf("%d",&n);
    printf("Insert %d element in an array\n",n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        printf("Element before sorted\n");
 for(i=0;i<n;i++)
        printf("%d\t",a[i]);
        printf("\nElement after sorted\n");
        for(j=1;j<n;j++)
        {
            key=a[j];
            i=j-1;
        while(i>=0&&a[i]>key)
        {
               a[i+1]=a[i];
               i=i-1;
               a[i+1]=key;

        }
        }
         for(i=0;i<n;i++)
        printf("%d\t",a[i]);

}

Post a Comment

1 Comments