c语言 选择法排序

本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

#include <stdio.h>
int main()
{
	int n;
	int a[10];
	int max;
	int i, j, temp;

	scanf("%d", &n);

	for (i = 0; i < n; i++)//将数字填入字符串
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < n; i++) //假设开头项为最大，用循环从i+1开始比较
	{
		max = i;
		for (j = i + 1; j < n; j++) 
		{
			if (a[max] < a[j]) //找出大于i的最大值
			{
				max = j;
			}
		}
		temp = a[i];//i的值与最大值交换
		a[i] = a[max];
		a[max] = temp;
	}
	for (i = 0; i < n; i++) 
	{
		printf("%d", a[i]);
		if (i < n - 1) 
		{
			printf(" ");
		}
	}
	return 0;

}