NAV BAR

Monday, 8 August 2016

Insert Sort in C

#include<stdio.h>
#include<conio.h>
void main()
{
    void insert(int a[],int n);
    int i,n,a[100];
    printf("Enter number of value \n");
    scanf("%d",&n);
    printf("Enter values\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    insert(a,n);
    getch();
}
void insert(int a[],int n)
{
    int i,j,temp;
    for(i=1;i<n;i++)
    {
        temp = a[i];
        for(j=i-1;j>=0&&temp<a[j];j--)
        {
            a[j+1]=a[j];
        }
        a[j+1]=temp;
    }
    printf("sorted array is \n");
    for(i=0;i<n;i++)
    {
        printf("%d",a[i]);
    }
}

No comments:

Post a Comment