选则排序法（C语言）

题目：输入一个数字n，再输入n个数字，并存入数组a中。从小到大输出这n个数。

#include<stdio.h>

int main(){
	
	//输入 
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	
	//进行排序
	int temp,index;
	for(int k=0;k<n;k++){
		index=k;
		for(int i=k+1;i<n;i++){
			if(a[i]<a[index])
			index=i;
		}
		temp=a[index];//可以理解为：把寝室号为 index 寝室中的物品复制一份放到寝室号为 temp 的寝室中 
		a[index]=a[k];//把房间号为 k 的房间中的物品复制一份，并替换掉房间号为  index  房间中的物品 
		a[k]=temp;//最后把 temp 房间中的物品替换掉 k 房间的物品（说白了就是把a[index]中的数据和a[k]中的数据
		//进行了交换 ，而temp变量就相当于中转站 
	} 
	
	//输出 
	for(int i=0;i<n;i++){
		printf("%d ",a[i]); 
	} 
	return 0;
}