选择排序-C语言

//  选择排序
#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;
}