提交时间:2024-03-02 16:15:30

运行 ID: 134560

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int shu[100]; for(int i=1;i<=n;i++) cin>>shu[i]; for(int i=2;i<=n;i++) { int j=i-1; for(;j>=1;j--) { if(shu[j]<shu[i]) break; } if(j!=i-1) { int temp=shu[i]; int k=i-1; for(;k>j;k--) shu[k+1]=shu[k]; shu[k+1]=temp; } } for(int i=1;i<=n;i++) cout<<shu[i]<<" "; return 0; }