排序

冒泡排序

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int main(){
    int a[100];
    while(scanf("%d",&n) != EOF){
        for(int i = 0;i < n;i++){
            scanf("%d",&a[i]);
        }
        //冒泡排序
        for(int i = 0;i < n;i++){
            for(int j = 0;j < n-1-i;j++){
                if(a[j] > a[j+1]) swap(a[j],a[j+1]);
            }
        }
        
        for(int i = 0;i < n;i++) printf("%d ",a[i]);
        puts("");
    }
    return 0;
}