Sunday, October 16, 2011

Insertion Sort

#include<stdio.h>
#include<conio.h>
void main()
{
    int a[100];
    int i,j,n,temp;
    printf("Enter size of the array:");
    scanf(%d",&n);
    for(i = 0; i < n; i++)
    scanf("%d ", arr[i]);
    for(i =1; i <=n-1; i++)
    {
        j=i;
        while(j>=1)
        {
            if(a[j]<a[j-1])
            {
                temp=a[j];
                a[j]=a[i];
                a[i]=temp;
            }
            j--;
        }   
       
    }
    printf("Sorted Array is:\n");
    for(i = 0; i <n; i++)
    printf("%d\n", a[i]);
}

No comments:

Post a Comment