1 条题解

  • 1
    @ 2024-12-13 21:14:59

    #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
    上传者