3 solutions

  • 0
    @ 2025-6-9 16:19:47
    #include<bits/stdc++.h>
    using namespace std;
    const int N=25;
    int a[N];
    int main()
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        for(int i=2;i<=n;i++)
        {
            int j=i-1; //比较元素的位置 
            int t=a[i]; //当前元素 
            while(j>=1&&a[j]>t) //待插入位置大于当前元素 
            {
                a[j+1]=a[j]; //值移动 
                j--; //往前移动 
            }
            a[j+1]=t;//插入到对应位置 
        }   
        for(int i=1;i<=n;i++)
        {
            cout<<a[i]<<" ";
        }
        return 0;
    }
    

    Information

    ID
    113
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    1
    Tags
    # Submissions
    81
    Accepted
    28
    Uploaded By