C Program to implement Selection sort

// Write a C Program to sort a given set of elements using selection sort method
#include<stdio.h>
#include<conio.h>
void selection_sort(int [],int);
void main()
{
 int a[10],i,n;
 clrscr();
 printf("\nEnter number of elements : ");
 scanf("%d",&n);
 printf("\nEnter %d elements : ",n);
 for(i=0;i<n;i++)
  scanf("%d",&a[i]);
 selection_sort(a,n);
 printf("\nSorted list : ");
 for(i=0;i<n;i++)
  printf("\t%d",a[i]);
 getch();
}
void selection_sort(int a[],int n)
{
  int i,j,temp,min;
  for(i=0;i<=n-2;i++)
  {
   min=i;
   for(j=i+1;j<=n-1;j++)
   {
    if(a[j]<a[min])
      min=j;
   }
   temp=a[i];
   a[i]=a[min];
   a[min]=temp;
  }
}

Output





1 comment: