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

藍橋杯 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;
}