经典冒泡swap

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int a[10005];
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=m;i++){//轮数：进行比较m轮
int bs=0;
for(int j=1;j<=n-i;j++){//比较次数
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
bs=1;
}
}
if(bs==0){
break;
}
}
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
return 0;
}