藍橋杯 C語言 基礎訓練 數列排序

問題描述

　　給定一個長度為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,i,j,t,z=1;
	scanf("%d",&n);
	int a[n];
	for( i=0;i<n;i++)
		scanf("%d",&a[i]);
	for( i=0;i<n;i++){
	
		for(j=i+1;z<=n-i-1;j++,z++){
			if(a[i]>a[j]){
				t=a[i];
				a[i]=a[j];
				a[j]=t;
				
			}
		
			
		}
		z=1;
	}
	for( i=0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");
	return 0;
}