蓝桥杯 基础训练(13) 数列排序(C语言)

资源限制
时间限制：1.0s 内存限制：512.0MB

问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

#include<stdio.h>
int main()
{
	int n , num[200] , min , a ,flag=0;
	scanf("%d",&n) ;
	for(int i=0;i<n;i++){
		scanf("%d",&num[i]) ;
	} 
	for(int i=0;i<n;i++){
		min=num[i] ; 
		flag=0;//建立一个标志
		for(int j=i;j<n;j++){
			if(min>num[j]){
				min=num[j] ;
				a=j;
				flag=1;//如果num[i]比num[j]中的数字大则flag=1
			}
		}
		if(flag==1){//如果number[i]比所有的number[j]小，flag=0，则不交换number[i]与number[j]
		   num[a]=num[i] ;
		   num[i]=min ;
	      }
	    printf("%d ",num[i]) ;  
	}
	return 0 ;
}