Sunday, 19 November 2017

Insertion sort in C

#include <stdio.h>
#include <stdlib.h>

int main()
{
     int *A;
    int i,n,j;
    int val;
    printf("Enter the size of array\n");
    scanf("%d",&n);
    A = (int*) malloc(sizeof(int)*n);
    printf("Enter the elements in the array\n");
    for(i=0;i<n;i++)
        scanf("%d",&A[i]);
    printf("your elements are\n");
     for(i=0;i<n;i++)
        printf("%d ",A[i]);
    for(i=1;i<n;i++)
    {
        val=A[i];
        j=i;
        while(j>0&&val<A[j-1])
        {
            A[j]=A[j-1];
            j=j-1;
        }
        A[j]=val;
    }
     printf("your sorted elements are\n");
     for(i=0;i<n;i++)
        printf("%d ",A[i]);

}

All In One Blog

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation.

0 comments:

Post a Comment

 

Copyright @ 2015