9---1

#include<stdio.h>

#define N 5

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

int main(void)
{
	int a[N];

	printf("Please enter your numbers:");
	for (int i = 0; i < N; i++)
	{
		scanf_s("%d", &a[i]);
	}

	(void)selection_sort(N, a);

	for (int i = 0; i < N; i++)
	{
		printf("%d\n", a[i]);
	}

	return 0;
}

void selection_sort(int n, int a[])
{
	int max = 0, j = 0;

	if (n == 2)
	{
		if (a[1] > a[0])
		{
			return;
		}
		else
		{
			max = a[0];
			a[0] = a[1];
			a[1] = max;
			return;
		}
	}

	for (int i = 0; i < n; i++)
	{
		if (max <= a[i])
		{
			max = a[i];
			j = i;
		}
	}
	for (int x = j; x < n - 1; x++)
	{
		a[x] = a[x + 1];
	}
	a[n - 1] = max;

	selection_sort(n - 1, a);
}