选择排序（C语言实现）

Description

采用选择排序方法将输入的n个整数从小到大排序。

【注意】选择排序的基本思想：
       （假设n个数据分别存在a[0]~a[n-1]，对它们按照从小到大的顺序排序）
       （1）第1趟，先从a[0]~a[n-1]中找到最大的数据a[t]，然后将a[t]和a[n-1]交换位置；
       （2）第2趟，先从a[0]~a[n-2]中找到最大的数据a[t]，然后将a[t]和a[n-2]交换位置；
       （3）第3趟，先从a[0]~a[n-3]中找到最大的数据a[t]，然后将a[t]和a[n-2]交换位置；
        最后一趟，先从a[0]~a[1]中找到最大的数据a[t]，然后将a[t]和a[1]交换位置；

Input

包含2行，第1行包含一个正整数n（不超过100），第2行包括n个整数，整数之间用1个空格隔开。

Output

输出排序后的整数序列，整数间用1个空格隔开，行首行末均无空格。

Sample Input 1 

10
3 2 8 5 9 7 4 1 0 6

Sample Output 1

0 1 2 3 4 5 6 7 8 9

#include <stdio.h>
int main()
{
	int n,max=0,maxk=0,m;
	scanf("%d", &n);
	m = n;//记录未排序的个数
	int a[100];
	for (int i = 0; i < n; i++)
		scanf("%d", &a[i]);//遍历输入
	for (int i = 0; i < n-1; i++)
	{
		max = 0;
		for (int k = 0; k < m; k++)
		{
			if (a[k] > max)//求出最大值，并记录下标
			{
				max = a[k];
				maxk = k;
			}
		}
		int temp = a[m - 1];//与最后一个未排序的数交换
		a[m - 1] = a[maxk];
		a[maxk] = temp;
		m--;//未排序的个数减一
	}
	for (int i = 0; i < n; i++)
	{
		if (i) putchar(' ');
		printf("%d", a[i]);
	}


	return 0;
}