插入排序写挂了
#include<bits/stdc++.h>
int n,a[150],i,j,f,k,t;
using namespace std;
int main() {
cin>>n;
for(i=1;i<=n;i++){
cin>>a[i];
}
for(j=1;j<=n;j++){
for(i=j-1;i>=1;i--) {
if(a[i]<=a[j]){
break;
}
if(i!=j-1){
t=a[j];
for(k=j-1;k>i;k--){
a[k+1]=a[k];
a[k+1]=t;
}
}
}
}
for(i=1;i<=n;i++){
cout<<a[i]<<" ";
}
return 0;
}