ブルーブリッジカップC言語〜シーケンスソート

ブルーブリッジカップC言語〜シーケンスソート

問題の説明

長さnのシーケンスが与えられた場合、シーケンスを昇順でソートします。1 <= n <= 200

---

入力フォーマット

最初の行は整数nです。
　　2行目には、ソートされる数値であるn個の整数が含まれており、各整数の絶対値は10000未満です。

---

出力フォーマット

行を出力し、ソートされたシーケンスを昇順で出力します。

---

サンプル入力

5
8 3 6 4 9

---

サンプル出力

3 4 6 8 9

---

#include<stdio.h>
#define N 200

int main()
{
    
    
	//n行数，i,j循环变量，nun[N]数组，temp临时变量 
	int n,i,j,num[N] = {
    
    0},temp;
	
	scanf("%d",&n);
	for(i=0;i<n;i++)
	    scanf("%d",&num[i]);
	
	//使用冒泡排序
	for(i=0;i<n;i++)
	{
    
    
		for(j=0;j<n-i-1;j++)
		{
    
    
			if(num[j]>num[j+1])
			{
    
    
				temp = num[j];
				num[j] = num[j+1];
				num[j+1] = temp;
			}
		} 
	} 
	//输出结果
	for(i=0;i<n;i++)
	   printf("%d ",num[i]);
	return 0; 
}