/* Program to sort N numbers in ascending order using selection sort */
/* Problem 16 (a) */

#include <stdio.h>
#include <conio.h>

main()
{
int i,j,temp,n;
int arr[20];
clrscr();
printf("Please enter how many numbers will you use : ");
scanf("%d",&n);
printf("Please enter %d numbers (separated by <space> or <enter>) : ",n);
printf("\n\n");
for (i = 0; i < n; i++)
	scanf("%d",&arr[i]);
for (i = 0; i < n; i++)
{
	for (j = (i+1); j < n; j++)
	{
		if (arr[i] > arr[j])
		{
			temp = arr[j];
			arr[j] = arr[i];
			arr[i] = temp;
		}
	}
}
printf("\nThe sorted array (Selection Sort Method) is as follows : ");
printf("\n\n");
for (i = 0; i < n; i++)
	printf(" %d",arr[i]);
printf("\n\nPress any key to exit...");
getch();
}