使用选择法对十个整数进行排序

使用数组保存一组数字。

所谓选择法，就是先将10个数字中最小的数与a[0]交换，再将a[1]~a[9]中最小的数与a[1]交换，以此类推。

每比较一轮，找出一个未经排序的数中最小的一个，共比较9轮。

#include <stdio.h>

void sort(int a[])
{
	int temp;
	for (int i = 0; i < 10; i++)
	{
		for (int j = i+1; j < 10; j++)
		{
			if (a[j] < a[i])
			{
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
}

int main()
{
	int a[10];

	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}

	sort(a);

	for (int j = 0; j < 10; j++)
	{
		printf("%-3d", a[j]);
	}
    return 0;
}

测试结果：