提交时间:2023-09-13 22:36:44
运行 ID: 102628
#include<iostream> using namespace std; const int MAXN=10001; int main() { int n,i,j,k; float temp,a[MAXN]; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) { for(j=i-1;j>=1;j--) if(a[j]<a[i])break; if (j!=i-1) { temp=a[i]; for(k=i-1;k>j;k--) a[k+1]=a[k]; a[k+1]=temp; } } for(i=1;i<=n;i++) cout<<a[i]<<" "; return 0; }