冒泡排序

#include <iostream>

using namespace std;

// **********************冒泡排序*************************

int main(){
	int n, a[100];
	while(cin >> n){
		for(int i = 0; i < n; i++){
			cin >> a[i];
		}
		for(int i = 0; i < n - 1; i++){
            for(int j = 0; j < n - i - 1; j++){
                if(a[j + 1] < a[j]){
                    int temp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = temp;
                }
            }
        }
        for(int i = 0; i < n - 1; i++)
        	cout << a[i] << " ";
        cout << a[n - 1] << endl;
	}
	return 0;
}