#include<stdio.h>
int main()
{
   int n,i;
   int list[100];
   printf("Enter Number Of Elements");
   scanf("%d",&n);
   for(i=0;i<n;i++)
   {
        scanf("%d",&list[i]);
   }
   printf("before selection sort \n");
   for(i=0;i<n;i++)
   {
        printf("%d",list[i]);

   }
   int j,minIndex,minValue;
   for(i=0;i<n-1;i++)
   {
       minIndex=i;
       minValue=list[i];
       int flag=0;
       for(j=i+1;j<=n-1;j++)
       {
           if(list[j]<minValue)
           {
               flag=1;
               minIndex=j;
               minValue=list[j];
           }

       }
       if(flag=1)
       {
           int temp=list[i];
       list[i]=list[minIndex];
       list[minIndex]=temp;

       }
   }
   printf("After selection sort \n");
   for(i=0;i<n;i++)
   {
        printf("%d",list[i]);

   }
   return 0;
}