SELECTION SORT

#include<stdio.h>
int main(){
 int i,j,t,n;
 printf("Enter size of array:\n");
 scanf("%d",&n);
 int list[n];
 printf("Enter list of elements:\n");
 for(i=0;i<n;i++)
 scanf("%d",&list[i]);
 //selection sort
int small;
 for(i=0;i<n;i++){
 small=i;
 for(j=i;j<n;j++)
 {
 if(list[j]<list[small])
  small=j;
 }
  t=list[i];
  list[i]=list[small];
  list[small]=t;
}
 //selection sort done
 printf("The sorted list is :\n");
 for(i=0;i<n;i++)
 printf("%d\n",list[i]);
 return 0;
}

Comments

Popular Posts