入门C语言排序n个数

有n个数，将其从大到小进行排序。
输入有两行，第一行先输入一个数，表示数据的个数。
第二行输入n个数字。
#1
输入

5
1 6 9 5 3

输出

1 3 5 6 9

#include <bits/stdc++.h>

using namespace std;

int main () {
	int n;
	int a[n];
	for (int i = 0; i < n; i ++) {
		cin >> a[i];
	}
	for (int i = 0; i < n-1; i ++) {
		for (int j = i+1; j < n; j ++) {
			if (a[i] > a[j]) {
				int tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
	}//典型简单冒泡排序，当然c++中的sort函数更加强大。。
	for (int i = 0; i < n; i ++) {
  		if (i = n - 1) cout << a[i];
  		else cout << a[i] << " ";
	 }
 
	return 0；
}