1 条题解
-
1
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6;
int a[maxn];
void m(int a[],int n){
for(int i=2;i<=n;i++){ int k=a[i]; int j=i-1; while(j>=1 && a[j]>k){ a[j+1]=a[j]; j--; } a[j+1]=k; }
}
int main(){
int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; m(a,n); for(int i=1;i<=n;i++) cout<<a[i]<<" "; return 0;
}
信息
- ID
- 2153
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 43
- 已通过
- 27
- 上传者