Selection Sort program in C

#include<stdio.h>
main()
{
    int i,j,n,a[50],t,pos;
    printf("enter number of element\n");
    scanf("%d",&n);
    printf("insert the %d element of an array \n",n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)
    {
        pos=i;
        for(j=i+1;j<n;j++)
        {
            if(a[pos]>a[j])
              pos=j;
        }
            if(pos!=i)
            {
            t=a[i];
            a[i]=a[pos];
            a[pos]=t;
            }

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

Post a Comment

0 Comments