// 选择排序
#include <stdio.h>
int main()
{
int a[100], i, j, n, t;
// 输入要排序的个数
scanf("%d", &n);
for(i = 0; i < n; i++)
{
// 手动输入排序的数值
scanf("%d", &a[i]);
}
// 进行选择排序 需要排n-1轮固定一个索引的值与其他索引的值相比较
for(i = 0; i < n-1; i++)
{
for(j = i+1; j < n; j++)
{
if(a[i] < a[j])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
for(i = 0; i < n; i++)
{
printf("%d ",a[i]);
}
system("pause");
return 0;
}