// program to do selection sort
#include<stdio.h>

void selectionsort(int a[],int n);

int main()
{

	int a[20],n,i; // n stores the size of the array
	
	printf("enter the size of the array\n");
	scanf("%d",&n);

	// read the values
	printf("enter the values in to the array\n");
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);

	// print original array
	printf("\noriginal array is \n");
	for(i=0;i<n;i++)
	printf("%d\t",a[i]);
	//sort the array
	selectionsort(a,n);

	// print the sorted array

	printf("\nsorted array in asscending order is\n");
	for(i=0;i<n;i++)
	printf("%d\t",a[i]);

	return 0;
}

void selectionsort(int a[],int n)
{
	int i,j,min,temp;
	for(i=0;i<n-1;i++)
	{
		min=i;
		for(j=i;j<n;j++)
		{
			if(a[j]<a[min])
			min=j;
		}
		temp=a[min];
		a[min]=a[i];
		a[i]=temp;
	}
}