#include<iostream>
#include<algorightm>
using namespace std;
const int N = 100010;
int arr[N];
int n;
void bubble(int arr[]){
int len = arr.size();
for(int i = 1;i <= len;i++){
//总共需要进行len趟的比较
bool flag = false;
//用一个标记标定本趟是否进行比较交换
for(int j = 0;j < len - i;j++){
//第i趟需要进行len - i - 1次比较
if(arr[j] > arr[j + 1]){
swap(arr[j],arr[j+1]);
flag = true;
}
}
if(!flag) return;
}
}
int main(){
cin >> n;
for(int i = 0;i < n;i++) cin >>arr[i];
bubble(arr);
return 0;
}
09-03
1086