C语言选择排序

思想：

每一次的最大值都放到最后面，下次排序比较的时候将其排除

#include <stdio.h>
#define N 5

int main()
{
	int a[N] = {0};
	printf("Please input %d nums:",N);
	
	for(int i=0;i<N;i++)      //输入数字
	{
		scanf("%d",&a[i]);
	}

	for(int i=1;i<=N-1;i++)     //排序
	{
		int max=0,j=0;
		for(j=1;j<N-i+1;j++)
		{
			if(a[j]>a[max])
			{
				max = j;
			}
		}
		int temp = a[max];      //每一次的最大值放到最后面
		a[max] = a[j-1];
		a[j-1] = temp;
	}
	printf("按从小到大顺序排序：");
	for(int i=0;i<N;i++)        //输出
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}